СОДЕРЖАНИЕ ЖУРНАЛА «КИБЕРНЕТИКА» за 1970 г

СОДЕРЖАНИЕ ЖУРНАЛА «КИБЕРНЕТИКА» за 1970 г.
№1
Ермольев Ю. М., О некоторых проблемах стохастического программирования ... 1
Шор Н. 3., Использование операции растяжения пространства в задачах минимизации
выпуклых функций ... 6
Алгоритмический язык АЛГОЛ 68. Публикация под общей редакцией А. П. Ершова. А. II
… 12
А. ван Вейнгаарден, Майу Б. Дж., Пек Дж. Э. Л., Костер К. Г. А., Сообщение об
алгоритмическом языке АЛГОЛ 68 ... 13
№2
Глушков В. М., Некоторые проблемы теории автоматов и искусственного интеллекта ... 3
Летичевский А. А., Функциональная эквивалентность дискретных преобразователей. II
… 14
Непомнящий В. А., Рудиментарная интерпретация двуленточных тьюринговых
вычислений … 29
Васильев В. В., Об одной комбинированной модели задачи о максимальном потоке ... 36
Тозони О. В., Метод расчета линий связи в схемах и элементах ЭЦВМ ... 39
Лупанов О. Б., О влиянии глубины формул на их сложность ... 46
Вельбицкий И. В., Ющенко Е. Л., Метаязык, ориентированный на синтаксический
анализ и контроль ... 50
Пшеничный Б. Н., Сагайдак М. И., О дифференциальных играх с фиксированным
временем … 54
Ермольев Ю. М., Об оптимальном управлении случайными процессами ... 64
Шкурба В. В., Интервалы очередности в задачах упорядочения ... 77
Шор Н. 3., О скорости сходимости метода обобщенного градиентного спуска с
растяжением пространства ... 80
Иванилов Ю. П., Петров А. А., Динамическая многоотраслевая модель производства
(модель ) … 86
Мазуров В. Д., Об одном методе обучения узнаванию … 92
Нигматуллин Р. Г., О числе неприводимых покрытий графа ребрами ... 95
Гладун В. П., Формирование понятий путем обучения растущих сетей ... 99
Лозинский Л. С., Об одной модели оптимизации при формировании речи ... 05
Сергиенко И. В., К вопросу о построении математического обеспечения
вычислительного процесса на ЭВМ ... 108
Сергиенко И. В., Тукалевская Н. И., Михайлишин А. А., Парасюк И. Н., Некоторые
вопросы построения автоматизированной системы обработки статистических данных
... 117
Шрейдер Ю. А., Пространства толерантности … 124
Молчанов И. Н., О некоторых принципах построения библиотек программ и некоторых
требованиях к вычислительным машинам ... 129
Михайлов В. А., Об одном способе организации вычислительного процесса в
операционных системах … 141
НАУЧНАЯ ИНФОРМАЦИЯ
№3
Мищенко А. Т., О задании автоматов микропрограммой ... 3
Брона И. И., Об одном виде разложений частичных булевых функций ... 11
Лиогонький М. И., К вопросу о количественных характеристиках логических формул
…16
Миркин Б. Г., Представление 2-событий в конечных автоматах ... 23
Хорват Петер, Число состояний произведения автоматных отображений ... 26
Мелихов А. Н., Берштейн Л. С., Топольский Н. Г., Декомпозиционный метод
структурного синтеза конечных автоматов. II … 32
Вартапетов Э. А., О вложении асинхронных автоматов в произведение конечных
автоматов … 39
Пяткин В. П., О синтезе пороговых элементов методом аппроксимации ... 41
Юрин О. Н., Оценка сложности дешифраторных схем ... 45
Самойленко Ю. И., Некоторые задачи управления электромагнитным полем ... 48
Ю Благовещенский. В., Попов Б. А., Сергиенко И. В., Теслер Г. С., Исследование
вычислительного процесса на ЭВМ типа «Пром1нь» и пути повышения эффективного
быстродействия этого класса машин ... 54
Кудрицкий В. Д., Моделирование векторных слуайных процессов в задачах
прогнозирования надежности ... 59
Ефимов В. М., Исследование стохастических экстремальных задач при помощи
функционального анализа … 63
Барский А. Б., Экстремальные задачи планирования вычислительных комплексов ... 69
Михайлов В. А., Язык комплекса программных систем ... 74
Пшеничный Б. Н., Ганжела И. Ф., Алгоритм для решения задачи выпуклого
программирования при линейных ограничениях ... 81
Петренюк А. Я., К задаче Кеньи Мано ... 86
Кожурин Ф. Д., Об одном методе внешней сортировки … 89
Трояновский С. В., Крашенинников В. Р., Случайные блуждания на конечном
ориентированном графе … 93
Шаташвили А. Д., Нелинейная фильтрация для решения некоторых стохастических
дифференциальных уравнений ... 97
Розен В. В., Достижимость в позиционных графах … 103
Духовный М. А., О множестве решений одной задачи математического
программирования с неполной информацией ... 107
Данилин Ю. М., Минимизация нелинейных функционалов в задачах с ограничениями …
110
Волынский Э. И., Медник 3. Е., Оценка количества вариантов при решении одного
класса задач … 118
Малоземов В. Н., К теории нелинейных минимаксных задач … 121
Маслов Е. П., Дуальное управление при регулируемом интеграле контроля ... 126
КРАТКИЕ СООБЩЕНИЯ
Боднарчук В. Г., Кожевникова Г. П., О сложности трансляции языков, используемых
для записи формул ... 134
Благовещенский Ю. В., Фишман Ю. С., Программа для решений уравнений
нелинейной механики на ЦВМ с входным языком АНАЛИТИК … 135
Михеев Ю. А., Об одной задаче построения расписания ... 136
Вышинский В. А., Мороз И. Г., Петущак В. Д., Переполнение числового диапазона при
операции умножения в системе счисления остаточных классов … 137
АННОТАЦИИ
Макаревский А. Я., О моделировании в однородных средах ... 139
Макаревский А. Я., Реализация отображений клеточными автоматами ... 139
ПИСЬМА В РЕДАКЦИЮ ... 141
НАУЧНАЯ ИНФОРМАЦИЯ ... 142
№4
Глушков В. М., Капитонова Ю. В., Летичевский А. А., Математическое обеспечение
автоматизированной системы проектирования вычислительных машин и систем
(ПРОЕКТ) ... 1
Глушков В. М., Грищенко Н. М., Капитонова Ю. В., Летичевский А. А.,
Автоматизация программирования в системе ПРОЕКТ ... 7
Спивак М. А., К формализации понятия эксперимента с автоматом ... 14
Чеботарев А. Н., Об одном способе задания управляющих автоматов ... 19
Бондарев В. Г., Алгоритм разложения в конечных симметрических полугруппах ... 24
Мучник Б. А., Оценка сложности реализации линейной функции формулами в некоторых
базисах … 29
Цейтлин Г. Е., Структура модифицированной алгебры Поста и ее свойства ... 39
Гюриш Ласло, Об исследовании выполнимости программ ... 55
Слепян В. А., Асимптотика среднего числа тупиковых тестов ... 57
Никитин А. С., Оптимизация операторных программ при совмещении операций и
распределении памяти и модулей ... 66
Барашко А. С., Диагностическая задача для автомата с источником случайных сигналов
на входе ... 73
Палагин А. В., Яковлев Ю. С., К вопросу оптимального синтеза специализированных
устройств, работающих в реальном масштабе времени … 77
Амербаев А. М., Овчинников В. В., Определение позиционных характеристик чисел в
системе счисления остаточных классов с помощью пороговой информационной сети ...
80
Ястребенецкий М. А., Соляник Б. Л., Потоки отказов при случайном режиме
использования и наличии периодов приработки ... 85
Кукса А. И., Расписания на графах и независимые множества графов … 92
Сотсков А. И., О необходимых условиях минимакса на связанных множествах … 96
Зенкин О. В., Об аналитическом описании геометрических образов … 103
Малоземов В. Н., Об одной экстремальной задаче … 111
Фрид Л. М., Минимизация функции, заданной на дереве ... 115
Литвинов В. А., Алгоритм оптимизации размещения информации на магнитной ленте …
120
Архангельский Н. Е., Голенко Д. И., Фомичева Н. Г., Ширвинский Н. В., О некоторых
вопросах прогнозирования при управлении научными исследованиями и разработками
... 124
Винцюк Т. К., Оптимальное разбиение последовательности элементов на
подпоследовательности … 128
КРАТКИЕ СООБЩЕНИЯ
Рвачев Л. А., Об экстремальных свойствах простейшей модели инфекционного процесса
… 134
Кочин Ю. Я., Логический анализ ассоциативных структур памяти ... 135
Петренюк А. Я., О максимальных квадратных конфигурациях Мано … 137
Арбузова Н. И., Данилов В. Л., К расширению понятия устойчивости задачи линейного
программирования ... 139
НАУЧНАЯ ИНФОРМАЦИЯ … 141
№5
Брона И. И., О декомпозиции частичных булевых функций ... 1
Н. П. Редькин, О синтезе схем из пороговых элементов для некоторых классов булевых
функций … 6
Мейтус В. Ю., Магазинные автоматы с дополнительными регистрами ... 10
Макаревский А. Я., Об одном классе автоматов с простой реализацией ... 20
Катериночкина Н. Н., Об эквивалентности некоторых вычислительных устройств ... 27
Лифшиц В. Н., Розенкноп В. Д., Об алгебраическом моделировании математических
машин ... 32
Глушков В. М., Лозинский Л. С., Процессы адаптации в службе массивов
автоматизированных систем управления ... 37
Каспшицкая М. Ф., Сергиенко И. В., К вопросу о планировании процесса решения
задач на комплексе ЭВМ ... 41
Литвинов В. А., О выборе режимов поиска массивов информации на магнитной ленте ...
46
Хмельник С. И., Несколько типов позиционных кодов функций ... 50
Герцбах И. В., Оптимальное управление полумарковским процессом при наличии
ограничений на вероятности состояний ... 56
Куница В. А., Остаточный член тригонометрической интерполяционной формулы для
равноотстоящих узлов в спектральной форме ... 62
Шураков В. В., Землянский А. А., Автоматическая сегментация исходной информации в
трансляторе обработки данных ... 72
Гуленко В. П., Еермольев Ю. М, О конечно-разностном методе в задачах управления
системами с распределенными параметрами ... 81
Голенко Д. И., Архангельский Н. Е., Бабунашвили М. К., Пономарев М. Н.,
Ширвинский Э. М., Некоторые вопросы моделирования и оценки функционирования
сложных систем ... 54
Броди С. М., Шпак В. Д., Применение ассоциированных полумарковских процессов в
анализе надежности систем. I … 90
Кунцевич В. М., Чеховой Ю. Н., Об исследовании устойчивости многомерных систем
управления с частотно-импульсной модуляцией … 97
Шагдар Д., Заметка об одном приближенном критерии для проверки гипотез о среднем
значении гауссовского процесса … 103
Коновальцев И. В., Липатов Е. П., О некоторых свойствах плоских корневых деревьев
… 106
Варвак Л. П., Об одном обобщении функции Гранди ... 112
Ефимов А. Н., Рубанов В. Г., Некоторые особенности экстраполяции при суммировании
значений случайных функций … 117
Пшеничный Б. Н., Алгоритмы для общей задачи математического программирования ...
120
Белкин Г. А., Нелинейная игровая задача о блокировании противника в круге ... 126
Малышев В. А., Предельная теорема для классов задач нелинейного целочисленного
программирования ... 130
КРАТКИЕ СООБЩЕНИЯ
Петренюк А. Я., Построение уравновешенных неполных блок-схем с помощью
конфигураций Мано ... 139
Клевачев В. И., О доказательстве полноты в pk системы функций k-2 ~ х, х1 х2 … 139
НАУЧНАЯ ИНФОРМАЦИЯ ....... 141
№6
150 лет со дня рождения Фридриха Энгельса … 1
В Глушков. М., Капитонова Ю. В., Летичевский А. А., О языках описания данных в
автоматизированной системе проектирования вычислительных машин (ПРОЕКТ) .... 3
Коршунов А. Д., О длине минимальных тестов для прямоугольных таблиц. I ... 17
Валиев М. К., Некоторые оценки времени вычислений на машинах Тьюринга со входом
… 26
Тузов В. А., Эквивалентность логических схем с перестановочными операторами ... 33
Макаревский А. Я., Реализация отображений клеточными автоматами ... 39
Паршенков Н. Я., Ченцов В. М., Устойчивость внутренних состояний вероятностного
автомата … 47
Марченков С. С., Многократные рекурсии, ограниченные в классе примитивно
рекурсивных функций … 53
Миркин Б. Г., Об одной аксиоме математической теории полезности ... 60
Ганов В. А., Верхняя оценка меры информационной избыточности симметрической
полугруппы … 63
Редькин Н. П., О влиянии нагрузочной возможности пороговых элементов на сложность
схем … 66
Гусева О. В., О скорости сходимости обобщенного градиентного метода ... 68
Козлова С. И., Михайлов В. Н., Оценка эффективности сортировки записей в ЦВМ
методом Шелла ... 71
Артамонов Г. Т., Автокорреляционная функция выходного сигнала фильтра со
случайным квантованием по времени в условиях сбоев ... 74
Годлевский В. С., К оценке погрешности восстановления непрерывных сигналов в
импульсных системах … 79
Савченко Ю. Г., Использование естественной информационной избыточности в
логических сетях для автокоррекции ошибок ... 85
Лозинский Л. С., К вопросу о формировании информационных массивов в
автоматизированной системе управления … 88
Фурсова Т. И., Исследование системы управления запасами с помощью полумарковского
процесса ... 93
Никольский М. С., Нестационарные линейные дифференциальные игры. I ... 98
Беленький В. 3., Новый алгоритм нахождения оптимального стационарного управления в
полумарковском процессе решения ... 102
Маилян Н. Н., О возможностях обучения матриц Штайнбуха ... 108
Куница В. А., Среднеквадратичное уклонение тригонометрического интерполяционного
полинома от интерполируемых функций в случае равноотстоящих узлов ... 113
Галушкин А. И., Зак Л. С., Тюхов Б. П., К сравнению критериев оптимизации
адаптивных систем распознавания образов ... 122
Клин М. X., О числе графов, для которых данная группа подстановок является группой
автоморфизмов ... 131
Голенко Д. И., Тарнопольский Ю. Я., Оптимизация календарных планов методами
направленного поиска ... 138
Корнилова Л. Е., Оптимальное распределение ресурсов в сетевом планировании методом
минимального потока ... 145