СОДЕРЖАНИЕ ЖУРНАЛА «КИБЕРНЕТИКА» ЗА 1976 г

СОДЕРЖАНИЕ ЖУРНАЛА «КИБЕРНЕТИКА» ЗА 1976 г.
№1
Анисимов А. В. Автоматная характеристика методов синтаксического анализа с
регулярным управлением … 1
Корноушенко Е. К. Об операции замыкания на множестве состояний не полностью
определенного детерминированного автомата ... 9
Ланцов А. Л., Раков М. А. Вопросы синтеза многозначных функций в арифметическом
базисе … 16
Вайсер А. В. Стохастические языки и сложность вычислений на вероятностных машинах
Тьюринга ... 21
Якубович В. А. Адаптивное субоптимальное управление линейным динамическим
объектом при наличии запаздывания в управлении … 26
Левитин Е. С. О дифференцируемости по параметру оптимального значения
параметрических задач математического программирования ... 44
Пшеничный Б. Н., Медведовский И. Б. Об одном общем результате в выпуклом анализе
… 60
Богуславская Э. И. Линейные дифференциальные игры на плоскости. Случай
комплексных корней ... 64
Волынский Э. И., Красин Л. А. Некоторое обобщение задачи назначения на узкое место
…71
Манько Г. П., Рвачев В. Л., Шейко Т. И. Некоторые дифференциальные свойства одной
достаточно полной системы R-функций ... 76
Волокитин Е. П. Об одной дифференциальной игре с двумя терминальными
поверхностями ... 79
Ченцов И. П. О применении градиентных методов к решению некоторых разрывных
задач оптимального управления ... 87
Бойчук Л. М. Метод дифференциального спуска для решения задач выпуклого
программирования, использующий принцип функционального управления ... 92
Симонов В. М. Принцип максимума для одного класса динамических систем с
последействием … 96
Иванов А. В. Состоятельность оценки наименьших квадратов в двух непараметрических
регрессионных моделях ... 104
Дементьева А. М. Разностная схема построения неявной функции с последовательной
аппроксимацией обратных операторов ... 113
Сатимов Н. Задача избежания столкновений в линейных системах ... 117
Горбань А. В. Об одной абстрактной модели функционального синтеза
целеориентированных адаптивных систем ... 122
Ледин М. И. Модель управления запасами с нестационарным спросом при оценке затрат
на хранение по максимальному уровню запаса … 127
Овчинников В. Г. Об одной задаче целочисленного программирования ... 131
Верченко П. И. Об одном непоисковом алгоритме адаптивного управления ... 136
КРАТКИЕ СООБЩЕНИЯ
Ежов И. И., Корнийчук М. Т., Олийнык И. Д. О распределении занятости количества
каналов ремонтной системы при переменной интенсивности потока ... 140
Мурдасов А. Б. Простой алгоритм для нахождения центра дерева ... 142
АННОТАЦИИ ... 144
РЕЦЕНЗИИ ... 145
НАУЧНАЯ ИНФОРМАЦИЯ ... 148
№2
Шило В. Н. К обоснованию оптимальных алгоритмов распознавания состояний систем на
основе трехзначной логики ... 1
Кинбер Е. Б. Частотные вычисления на конечных автоматах ... 7
Соколовский М. Н. Оценки длины диагностического слова конечного автомата ... 16
Бабенко Л. П., Синяговская В. В. МАКРОБОЛ —генератор КОБОЛ-программ ... 22
Толчкова Л. А. Особенности реализации примитивных функций языка APL/360 в APLпроцессоре … 28
Парасюк И. Н., Сергиенко И. В. К вопросу построения оптимальной системы
программных модулей АСОД ... 34
Плукене Д. Б. Об одном методе решения линейных псевдобулевых уравнений и
неравенств … 39
Битюцкий В. П. Функциональная суперпозиция при ограничениях на глубину связи ... 45
Илюшин А. И. Об одном подходе к построению систем управления данными ... 50
Овруцкий И. Г., Шор Н. 3. Применение методов минимизации негладких функций для
решения задач интерпретации гравиметрических наблюдений ... 57
Ермольев Ю. М., Верченко П. И. О методе линеаризации в предельных экстремальных
задачах … 65
Сонин И. М. Игровые задачи, связанные с наилучшим выбором ...70
Маркосян А. Г., Маркосян С. Е. Алгоритмы проверки некоторых свойств графов ... 76
Иваненко В. И., Лабковский В. А. Условие приводимости объекта управления ... 82
Колмановский В. Б. Оптимальное управление некоторыми слабоуправляемыми
системами … 86
Лапин В. В. Об одном алгоритме составления расписания обслуживания множества
требований … 90
Райк Э. В. О структуре оптимальных рандомизированных решений в задачах
стохастического программирования … 95
Шевченко В. Н. Дискретный аналог теоремы Фаркаша и проблема агрегации системы
линейных целочисленных уравнений ... 99
Бритавский Г. М., Юхименко Б. И. Метод «ветвей и границ» для оптимизации
параметров структуры автоматических линий ... 102
Асоянц П. Г. Об одной задаче Роббинса ... 105
Фам Хыу Шак К теории управления процессами с многозначными операторами ... 107
Панченко А. А. Некоторые алгоритмы решения частных задач линейного
программирования с булевыми переменными ... 117
Коваленко И. Н., Паянов Ф. С. К оптимизации управления системами с переменным
режимом … 120
Рыжиков Ю. И. К вопросу о законах сохранения в теории массового обслуживания …
124
Корнийчук М. Т., Олийнык И. Д. Распределение длины очереди ремонтного прибора с
изменяющимся входящим потоком ... 129
Португал В. М. Асимптотическое поведение решений некоторых задач теории
расписаний … 132
Волынский Э. И., Красин Л. А. К вопросу выделения устойчивых групп ... 135
КРАТКИЕ СООБЩЕНИЯ
Кармазин В. Н. Сообщение о минимальных универсальных машинах Тьюринга ... 139
Кондратьев А. С. Исследование асимптотических выражений среднего времени
безотказной работы 1… 40
Блюмин С. Л. Вариант записи правила максимума апостериорной вероятности в
троичном распознавании ... 142
НАУЧНАЯ ИНФОРМАЦИЯ ... 144
РЕЦЕНЗИИ ... 148
№3
Перевозчикова О. Л., Цейтлин Г. Е, Шевченко В. В. О моделях грамматик, ориентированных на двусторонний синтаксический анализ языков ... 1
Березин С. А. Об алгоритме одноместных примитивно-рекурсивных функций с
операцией итерации общего вида ... 12
Рысцов И. К. Доказательство достижимой оценки длины условного диагностического
эксперимента для конечного автомата ... 20
Эзрохи А. И. Блочный метод исследования асимптотического поведения некоторых
автоматов ... 23
Головлева Н. В., Леонов П. К., Сердюк Г. И., Смирнов Е. Н., Федорова Н. А. Система
BASIC-6 как универсальный диалоговый процессор … 29
Хачатрян В. Е. О перестановочности логических графов ... 33
Злотник Б. М. Алгоритм нумерации разбиений числа я на от частей ... 44
Каляев А. В., Золотовский В. Е. Формулы численного интегрирования волнового
уравнения на цифровых интеграторах. I ... 48
Хайкин Н. М., Зак Е. И. Построение минимальной укладки дерева в задаче оптимального
распределения памяти ... 58
Петренко А. И., Тетельбаум А. Я. Приведение задач конструкторского проектирования
радиоэлектронных устройств к бивалентному программированию ... 64
Зайцева Ж. Н., Штейн М. Е. Гамильтоновы циклы в решении задачи размещения ... 70
Шабас Л. Д. Алгоритм обучения последовательного ветвящегося метода распознавания
образов … 74
Бургина Е. С. О свойствах универсальности языков некоторых классов ... 82
Анисимов А. В. Об оптимальной упаковке деревьев … 89
Ежов И. И Корнийчук М. Т., Олийнык И. Д. Распределение количества каналов
системы ремонта, когда интенсивность потока изменяется специальным образом ... 92
Чикрий А. А. Об одном классе нелинейных игр убегания ... 95
Ермоленко О. В. О решении двухэтапных стохастических задач с невыпуклыми
функциями … 100
Фам Хыу Шак Инвариантность и управляемость в линейных абстрактных процессах …
103
Ястремский А. И. Темпы роста и норма эффективности в оптимальном плане
динамической стохастической модели производства ... 110
Вишневский Л. Д. Об одной задаче календарного планирования ... 115
Горелик А. Л. О выборе пространства признаков системы распознавания объектов и
явлений … 119
Пономарев А. П. Об эквивалентных дифференциальных играх ... 122
Артамонов Г. Т. Производительность двуприборной дискретной обрабатывающей линии
в условиях отказов ... 126
Беленков В. Д. Декорреляция изображений методом рецептивных полей … 131
Лившиц В. В. Статистическая модель массового выбора ... 136
КРАТКИЕ СООБЩЕНИЯ
Пшеничный Б. Н. Простое преследование несколькими объектами … 145
Майстровская Л. М., Шабанов-Кушнаренко Ю. П.
Об условиях существования многомерной психофизической шкалы равноделения … 146
Берштейн М. С. О различимости неисправностей комбинационных схем статистическим
методом … 147
НАУЧНАЯ ИНФОРМАЦИЯ ... 150
№4
Летичевский А. А. Об ускорении итерации монотонных операторов ... 1
Чеботарев А. Н. Риск в асинхронных логических схемах ... 8
Шукурян С. К. Разрешимость проблемы эквивалентности в одном классе
многоленточных многоголовочных автоматов и схем программ над памятью ... 12
Левин В. И. Итерационный анализ переходных процессов в дискретных автоматах ... 17
Андон Ф. И., Вартанян Г. М. К вопросу пакетирования запросов с временными вехами в
информационных системах ... 20
Перевозчикова О. Л., Шевченко В. В. О синтаксическом анализе и локализации ошибок
… 26
Берштейн М. С., Романкевич А. М. О статистическом контроле логических схем с
произвольным потоком сигналов на их входах … 35
Баданин В. П., Войткевич В. Э. Согласование характеристик устройств вывода с
параметрами поступающих потоков сообщений … 41
Броди С. М., Погосян И. А., Касян А. А. Об одном алгоритме оптимальной
динамической диспетчеризации в вычислительных системах ... 44
Подвальный Л. Д., Пугачева Л. Н. Метод сопряженных случайных направлений в
задачах овражного типа ... 49
Шепилов М. А. О методе обобщенного градиента отыскания абсолютного минимума
выпуклой функции ... 52
Дарховский Б. С., Левитин Е. С. О дифференциальных свойствах значения
конечномерной параметрической минимаксной задачи. I ... 58
Сатимов Н., Азамов А. Нелинейные дискретные игры убегания ... 70
Павлов Ю. Г., Духон Ю. И. Некоторые вопросы принятия решений в условиях
неопределенности … 75
Ивницкий В. А. О нестационарном распределении времени ожидания многолинейной
системы обслуживания без информации с ненадежными приборами ... 79
Чернышев Ю. О., Насекин В. Я. К решению задачи о покрытии градиентным
алгоритмом … 85
Косенко Б. Ф. Методика ускоренных расчетов основных параметров систем массового
обслуживания с неограниченным ожиданием в очереди … 89
Громенко В. М., Скоробогатов Ю. Б., Харчев В. Н. Оценка параметров случайного
сигнала, представляемого в виде полинома ... 92
Пономаренко Л. Л. Бесконечномерные стохастические дифференциальные уравнения в
частных производных с многопараметрическим броуновским движением ... 98
Гимельфарб Г. Л., Марченко В. Б., Рыбак В. И. Автоматическое отождествление
идентичных точек стереоснимков с учетом неравномерных фотометрических
искажений сигналов ... 107
Шлезингер М. И. Синтаксический анализ двумерных зрительных сигналов в условиях
помех … 113
Гладун В. П., Галаган Н. И. Об одном подходе к классификации и сопоставлению
методов поиска решений задач преобразования … 131
Архангельский Б. Н., Никитин А. И. Об одном алгоритме построения областей
постоянства переменных ... 134
Журбенко Н. Г., Пинаев Е. Г., Шор Н. 3., Юн Г. Н. Выбор состава и распределение
гражданских самолетов по авиалиниям ... 138
Глушков В. М., Олеярш Г. Б. О применении метода мультипликативного представления
обратной матрицы в диалоговой системе планирования … 142
КРАТКИЕ СООБЩЕНИЯ
Ермольев Ю. М., Кривец, Т. А., Петухов В. С. Задача планирования перевозок
порожних контейнеров на морском транспорте ... 145
Мавроди Н. Н. Об аксиоматизации коммутативной квазирегулярной алгебры ... 146
НАУЧНАЯ ИНФОРМАЦИЯ ... 148
№5
Глушков В. М., Ермольев Ю. М. Задачи синхронизации производства ... 1
Чеботарев А. Н. Схемы и автоматы. I ... 5
Барашко А. С., Ройзен С. И. Ядра частично-рекурсивных функций, именующих классы
сложности вычислений ... 10
Черный Д. Е., Спивак М. А. К минимизации числа состояний частичного автомата … 16
Бургина Е. С. Классы парных грамматик, бинарных отношений и их проекций ... 24
Смикун Л. Б. О связи контекстно-свободных групп и групп с разрешимой проблемой
эквивалентности автоматов ... 33
Ромов. Б. А. Локальные характеристики алгебр Поста. I ... 38
Лобковский Л. Д. Структуры микропрограмм и управляющих автоматов (ЦВМ) ... 46
Син Мен Де Логико-термально эквивалентные преобразования схем программ ... 52
Гуляницкий Л. Ф., Каспшицкая М. Ф., Сергиенко И. В. О подходах и алгоритмах
решения некоторых оптимизационных задач автоматизации проектирования ЭВМ и
систем ... 61
Мелихов А. Н., Курейчик В. М., Кузнецов А. Ф. Применение структурных чисел для
разбиения графов ... 72
Петросян А. В., Шукурян Ю. Г., Лазарян Э. А. О задаче автоматизированной генерации
тестов схем ЭВМ ... 77
Кудрявцев В. А. О структуре проектирования сложных технических систем ... 84
Балашов Е. П., Владимиров Е. Е, Тимофеев А. О. Синтез многофункциональных
интегральных накопителей информации ... 90
Португал В. М., Асимптотическое поведение решений задач теории расписаний по
различным критериям ... 97
Береснев В. В. О минимизации функции решений параметрической задачи минимизации
… 100
Шлейников В. И. Использование аппарата формальных грамматик при построении
транслятора с языка СПУТНИК ... 110
Дарховский Б. С., Левитин Е. С. О дифференциальных свойствах значения
конечномерной параметрической минимаксной задачи. II ... 115
Бродецкий Г. Л. Однолинейная система с чередованием приоритетов и переменным
режимом … 124
Габович Е. Я. Константные задачи дискретного программирования на множествах
подстановок 1 … 28
Кульчицкий О. Ю. Алгоритм случайного поиска экстремума в функциональном
пространстве в условиях частичной неопределенности ... 135
Ринго Н. И. Задача реального наблюдения … 142
Васильев Ю. П., Жерлов А. К. Описание конечных непростых групп с помощью ЭВМ.
III … 145
КРАТКИЕ СООБЩЕНИЯ
Зорьян Л. Б. Алгоритм распознавания двоичных объектов при взаимно-коррелированных
признаках … 147
Вальковский В. А. О неразрешимости максимального распараллеливания … 148
№6
Отечественной вычислительной технике 25 лет . . 1
Глушков В. М., Капитонова Ю. В., Летичевский А. А. Теория структур данных и
синхронные параллельные вычисления ... 2
Ющенко Е. Л., Перевозчикова О. Л. Развитие языков программирования и диалоговых
систем в СССР ... 16
Тыугу Э. X. На пути к практическому синтезу программ ... 34
Глушков В. М., Деркач В. П., Кияшко Г. Ф. К вопросу о состоянии проблемы
автоматизации проектирования больших интегральных схем … 44
Бусленко Н. П. Сложные системы и имитационные модели ... 50
Пшеничный Б. Н. Необходимые условия экстремума для дифференциальных включений
… 60
Ермольев Ю. М., Мирзоахмедов Ф. Прямые методы стохастического программирования
в задачах планирования запасов ... 74
Коваленко И. Н. Аналитико-статистический метод расчета характеристик
высоконадежных систем … 82
Журавлев Ю. И. Непараметрические задачи распознавания образов ... 93
Поспелов Г. С. Проблемы программно-целевого планирования и управления ... 104
Поспелов Д. А. Семиотические модели: успехи и перспективы … 114
Кулагина О. С. Об истории и современном состоянии машинного перевода … 124
Дородницын А. А., Каспшицкая М. Ф., Сергиенко И. В. Об одном подходе к
формализации классификации ... 132
Становление программирования в СССР ... 141
Ершов А. П., Шура-Бура М. Р. Пути развития программирования в СССР ... 141