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

СОДЕРЖАНИЕ ЖУРНАЛА «КИБЕРНЕТИКА» ЗА 1974 г.
№1
Котов В. Е., Теория параллельного программирования. Прикладные аспекты ... 1
Коршунов А. Д., О числе внутренней устойчивости графов ... 17
Грунский Й. С., Сперанский Д. В., О покрытий графа множеством путей, исходящих из
одной вершины ... 29
Златорунский Н. К., Взаимодействие стохастических систем с конечным числом
состояний … 35
Барашко А. С., Ленточная сложность языков, распознаваемых двусторонними МПавтоматами с конечным числом поворотов ... 40
Гоберштейн С. М., .О контрольных словах для состояний конечного автомата ... 46
Петросян А. В., Шукурян Ю. Г., Маркосян С. Е., Амбарян С. Л., Об одном подходе к
автоматизации проектирования печатных плат ... 50
Берштейн М. С., Романкевич А. М., Метод статистического контроля логических схем
... 58
Спиридонова Р. П., Харченко Ф. М., Алгоритмы построения и расчета уравнений
состояния двухполюсного объекта ... 68
Буринский В. В., Фурсова Т. И., Временное изменение вероятностных распределений
уровней запасов в многономенклатурной системе снабжения ... 71
Пономаренко А. Й., Об оценках неизвестного среднего однородных случайных полей ...
79
Волошина А. А., Файнберг В. 3., Метрические свойства деревьев ... 84
Афанасьев В. А., Карелин В. В., Определение возможного минимума
продолжительности выполнения комплекса работ ... 89
Погосян И. А., Акимов А. П., К вопросу структурного резервирования систем с
восстановлением и холодным резервом ... 91
Нурминский Е. А., Один метод решения задачи нелинейного программирования с
ограничениями типа равенств или неравенств ... 96
Иванов А. В., К вычислению оценок параметра, нелинейно входящего в функцию
регрессии … 99
Губенко Л. Г., Оптимальный контроль монотонного марковского процесса … 104
Гихман Л. И., Управляемые полумарковские цепи … 107
Богуславская Э. И., Линейные дифференциальные игры на плоскости. II ... 143
Гусєва О. В., Случайная минимизация без вычисления производных ... 117
Гиндес В. Б., Башков Е. А., Веклич В. Н., Поиск оптимального управлений и
построения самооптимизирующейся системы линейного быстродействия средствами
аналоговой вычислительной техники ... 121
Ухоботов В. И., Об одном классе дифференциальных игр ... 127
Гискин В. Л., О решении одной задачи параметрической оптимизации ... 131
Айзенберг Н. Н., Циткии А. И., Вопроси применения простых тесторов ... 135
КРАТКИЕ СООБЩЕНИЯ
Некрылова 3. В., О методе стохастического градиента в бесконечномерном пространстве
… 142
Диесперова М. М., О сходимости областей принятия решении в задачах
последовательного анализа ... 144
Злотник Б. М., Алгоритм нумерации элементов знакопеременной группы ... 147
Гурьянов А. Е., Об одном примере. нелинейного представления векторного однородного
случайного поля ... 149
АННОТАЦИИ ... 151
№2
Котов В. Е., Теория параллельного программирования. Прикладные аспекты ... 1
Василевский М. П., О расшифровке автоматов … 19
Гуревич И. Б., О невычислимости в классе локальных алгоритмов некоторых предикатов,
связанных с задачей минимизации булевых функций … 24
Скорняков Л. А., Об алгебраических автоматах … 31
Палагин А. В., Денисенко В. П., Иванов В. А., Логико-статистический метод синтеза
микропрограммных автоматов ... 35
Волков Ю. И., Келлер Ф. Э., Синтез нового класса декодирующих устройств
циклических кодов … 38
Монцибович Б. Р., Попов Б. А., Сергиенко И. В., Особенности наилучшей
аппроксимации функций многочленами на малых ЦВМ ... 44
Сардарян Г. Г., Об одном методе определения меры важности блоков сложных схем из
дискретных функциональных элементов ... 49
Васильєв Ю. П., Описание конечных непростых групп с помощью ЭВМ. II. ... 57
Бабич Г. X., Алгоритмический язык ДЕК.АС для решения задач с неполной информацией
и алгоритмы его интерпретации ... 61
Антощенков Г. С., Организация работы с двоичными деревьями, индуцированными
структурой индексных слов ... 72
Вальковский В. А., Об одном алгоритме десеквенции ... 77
Яффе В. Я., О двух классах КС-языков с разрешимой проблемой эквивалентности ... 89
Погосян И. А., Клименко А. И., Однолинейная система массового обслуживания с
ожиданием и относительным приоритетом ... 94
Паянов Ф. С., Оптимальный алгоритм управления системой, работающей в различных
режимах, при статистическом характере информации ... 98
Артамонов Г. Т., О производительности последовательной цепочки обрабатывающих
приборов при наличии отказов ... 101
Кнопов П. С., Штатланд Э. С., О различении гипотез для некоторого класса
стохастических систем с распределенными параметрами … 106
Миркин Б. Г., Родин С. Н., К анализу булевских матриц, связанных с решением
некоторых генетических задач ... 108
Катковник В. Я., Овчарова Л. В., Сходимость и скорость сходимости метода
параметрических статистических градиентов … 115
Рамм В. Г., Массовое поведение и интегральные игры. Алгоритм отыскания равновесия в
конечных интегральных играх. І ... 119
Никольский М. С., Нелинейные дифференциальные игры преследования ... 125
Охрименко М. Г., О некоторых классах задач оптимального управления, допускающих
распад П-систем ... 131
Дзюбенко Г. Ц., О линейных дифференциальных играх преследования с запаздыванием
информации ... 133
Быц В. В., Некоторые вопросы теории грамматик квазирекурсивного порождения ... 136
КРАТКИЕ СООБЩЕНИЯ
Блюмин С. Л., О геометрическом аспекте пороговой многозначной логики ... 140
Салов Г. И, К методу стохастической аппроксимации для интегральных уравнений
теории случайных процессов ... 141
Гончарюк И. В., Рвачев В. Л., Сенченко Н. П., Примеры решения одного нелинейного
дифференциального уравнения методом Д-функции для сложных областей ... 143
Сигал И. X., Финкельштейн Ю. Ю., Задача о циркуляции минимальной стоимости и
некоторые задачи линейного программирования ... 145
Первин Ю. А., Об эксперименте по преподаванию программирования в младших классах
средней школы ... 146
Марченко В. Б., К вопросу об автоматизации обработки данных аэрофотосьемки ... 147
НАУЧНАЯ ИНФОРМАЦИЯ ... 148
№З
Нариньяни А. С., Теория параллельного программирования. Формальные модели
(Обзор) … 1
Гуревич И. Б., Журавлев Ю. И., Минимизация булевых функций и эффективные
алгоритмы распознавания ... 16
Карпов Ю. Г., Метод повышения надежности дискретних устройств в микрозлектронном
исполнении ... 21
Теренков В. И., О точности алгоритмов вычисления оценок на одном классе таблиц ... 27
Годлевский А. Б., Об одном случае специальной проблемы функциональной
эквивалентности дискретных преобразований ... 32
Коган И. И., О диагностических экспериментах для двух состояний с автоматами … 36
Ревин О. М., О некоторых свойствах двумерных итеративных систем ... 39
Цейтлин Г. Е., О критериях бесконечнопорожденности в универсальных алгебрах … 46
Куница В. А. Спектрально-аналитических анализ оценок корреляций функций с учетом
их линейной фильтрации и дискретизации ... 52
Корнейчук В И., Шлем Б. М., Анализ алгоритмов ускоренного умножения в ЭЦВМ ... 63
Нудельман Д. А., Некоторые комбинаторные задачи для двоичных кодов Рида-Маллера
... 66
Непомнящая А. Ш., Синтаксический анализ КС-язиков на недетерминированных
магазинных автоматах ... 72
Анисимов А. В., Формальные грамматики, учитываюшие внешние терминальные
контексты … 81
Коваленко И. Н., Мусаев Э. М., О надежности сложных систем, находящихся под
воздействием периодических возмущений ... 89
Катковник В. Я., Овчарова Л. В., Параметрические статистические оценки в
многошаговых алгоритмах случайного поиска … 94
Горчаков В. Н., Об одной задаче оптимального управления системой, описываемой
эллиптическим дифференциальным уравнением … 101
Гутер Р. С., Математическое ожидание и дисперсия величины разреза при линейном
поиске … 104
Диесперова М. М., О байесовской оценке коэффициентов регрессии для винеровского
процесса … 112
Малафеев О. А., Ситуации равновесия в динамических играх ... 116
Данилин Ю. М., Панин В. М., О некоторых методах поиска седловых точек … 119
Панин В. М., Дифференцирование по направлению функций, реализующей максимум на
многограннике ... 125
Гупал А. М., Метод минимизации в нестационарных условиях ... 131
Кириевский Л. А., О методах одновременного решения прямой и двойственной задач
выпуклого программирования ... 134
КРАТКИЕ СООБЩЕНИЯ
Волынский Э, И., Красин Л. А., Оптимальная расстановка исполнителей в комплексе
работ, заданных сетью ... 138
Леонович А. С., Алгоритм распознавания влияния элементов химического состава на
механические свойства стали ... 142
Марченко В. Б., Исследование корреляционного алгоритма последовательной кусочнолинейной аппроксимации рельефа местности … 144
Лебедев Л. Ф., О реализации РЕФАЛ-интерпретатора на ЭВМ М-220 ... 146
Карпман Л. Я., Оптимизация обращения к массиву на уровне языка, близкого ко
входному ...147
Вайнерман Л. И., Краевые задачи для гиперболического уравнения второго порядка в
гильбертовом пространстве ... 149
АННОТАЦИИ ... 151
НАУЧНАЯ ИНФОРМАЦИЯ ... 152
№4
построения
Жоголев Е. А., Принципы
многоязычной системы модульного
программирования … 1
Яременко В. В., Кодирование и построение схем дешифрации состояний автомата … 6
Барашко А. С., О числе поворотов магазинной головки двустороннего МП-автомата ... 9
Египко В. М., К вопросу оптимизации надежностных характеристик систем
автоматизации экспериментов ... 15
Мишутин В. Г., Проскурин Е. А., Новый принцип эквивалентности в теории
электронного моделирования и его приложения ... 18
Дедиков Э. А., Одриковский Н. И., О некоторых свойствах и преобразованиях моделей
информационных массивов ... 23
Козлова С. И., О древовидной сортировке записей в ЭВМ ... 28
Шевченко В. В., Об одном подходе к проблеме синтаксического анализа ... 30
Монцибович Б. Р., Попов Б. А., Сергиенко И. В., Особенности наилучшей чебышевской
аппроксимации функций некоторыми рациональными выражениями на малых ЦВМ ...
39
Первозванский А. А., Смирнов И. Н., Оценка стационарного состояния сложной
системы с медленно изменяющимися связями ... 45
Ермольев Ю. М., Мельник Й. М., О методах стохастического программирования с
конечным числом испытаний ... 52
Шор Н. 3., Щепакин М. Б., Об оценке скорости сходимости метода случайного поиска ...
55
Нурминский Е. А., Минимизация недифференцируемых функций при наличии помех ...
59
Некрылова 3. В., Решение некоторых вариационных задач и задач управления методом
стохастического градиента ... 62
Канцедал С. А., Максимов Ю. Б., О минимизации невыпуклых функций одного класса
... 67
Дороговцев А. Я., Об асимптотическом поведении оценок параметров одной нелинейной
системи … 72
Иванов В. В., Джумаев К., Об устойчивости и скорости сходимости некоторых
алгоритмов сопряженных направлений для минимизации функций ... 78
Рамм В. Г., Массовое поведение и интегральные игры. Алгоритм отыскания равновесия в
конечных интегральных играх. II ... 88
Данилин Ю. М., Панин В. М., Методы сопряженных направлений для отыскания
седловых точек ... 94
Богуславская Э. И., Линейные дифференциальные игры на плоскости. III. ... 100
Сильвестрова Э. М., Об одной адаптивной системе управления запасами … 102
Сокирянская Е. Н., Некоторые алгорифмы билинейного программирования … 106
Униговский Л. М., Теорема о минимаксе для некоторых дифференциальных игр в
частных производных ... 113
Скоков В. А., Замечание к методам минимизации, использующим операцию растяжения
пространства ... 115
Плотников В. А., Третьяк А. И., Асимптотическое решение одного класса задач
оптимального управления ... 118
Успенский А. Б., Федоров В. В., Планирование экспериментов в некоторых обратных
задачах математической физики ... 123
Карпман Л. Я., Об одном способе обработки индексов сложной структуры ... 129
Докторович А. Б., Задача выбора оптимального алгоритма распознавания в одном классе
алгоритмов голосования ... 135
Ротенберг А. Р., Методы статистической физики как новый подход к математической
теории эпидемий ... 141
КРАТКИЕ СООБЩЕНИЯ
Писарский А. В., Кургаев А. Ф., Палагин А. В., К вопросу сходимости методов «цифра
за цифрой» вычисления элементарных функций ... 147
Воеводин Е. А., Сообщение о трансляторе с табличного языка на КОБОЛ ... 149
НАУЧНАЯ ИНФОРМАЦИЯ ... 151
№5
Нариньяни А. С., Теория параллельного программирования. Формальные модели (обзор)
…1
Мищенко А. Т., Формальний синтез и реализация автоматов на основе стандартных и
однородных схем. І ... 15
Петросян Г. Н., Об одном базисе операторов и предикатов с неразрешимой проблемой
пустоты … 23
Кекелия В. И., Кирсанов Г. М., Цейтлин Г. Е., Реализация средств алгоритмических
алгебр в однородных структурах ... 29
Шевченко В. И., О классах структур алгоритма функционирования ... 36
Колодий А. Н., Двусторонние недетерминированные автоматы ... 40
Шарапов В. И., Об одном алгоритме построения минимальных тестов ... 46
Усынин В. И., О синтезе операционного преобразователя с составными двуполюсниками
… 49
Каспшицкая М. Ф., Сергиенко И. В., Хильченко В. И., Об одном подходе к решению
задач размещения ... 51
Андрека X., Гергей Т., Немети И., О некоторых вопросах языков n-го порядка. І … 61
Ядренко М. И., Задача о различении гипотез для изотропных случайных полей ... 68
Коваленко И. Н., Стойкова Л. С., О производительности системы и времени решения
задачи при случайных отказах и периодическом запоминании результатов ... 73
Погосян И. А., Клименко А. И., Однолинейная система .Еk|G|1 с относительным
приоритетом и ограничением на время ожидания ... 76
Габровски И. 3., Ежов И. И., Захарин А. М., О системах обслуживания из класса <GI,
GI(η), Е()/т, 1>. І ... 80
Чикрий А. А., Задача об уклонении от встречи с терминальным множеством,
обладающим кусочно-гладкой границей ... 86
Максименков А. В., Нахождение пути в графе, удовлетворяющего определенным
ограничениям .. 90
Шустов С. Ф., Об оценке качества статических испытаний сложных систем ... 93
Осетинский Н. И., Линейные стационарные дискретные системы с последействием ... 96
Асельдерова И. М., Об одной дискретной игре преследования на графах ... 102
Билюба В. Ф., К задаче оптимального планирования ресурса времени ... 106
Блудов В. С., Уберман В. И., Об одной последовательности аддитивно отличающихся
чисел … 111
Сатимов Н., Задача избежания столкновений в линейных дискретных системах … 116
Пуцима И. М., Один прием для рекуррентного решения задач вогнутого
программирования ... 119
Иванов В. А., Некоторые задачи о простом случайном блуждании на прямой ... 122
Ковалевский В. А., Сибирцев В. Г., Третьяк О. Д., Оптимальные линейные фильтры
для предварительной обработки изображений … 127
Гладун В. П., Галаган Н. И., Сасина С. М., Об одной стратегии поиска решения задач
преобразования ... 134
КРАТКИЕ СООБЩЕНИЯ
Марков Л. А., Первозванский А. А., Правило «узких мест» в задаче Джонсона ... 142
Чабаненко П. П., О выборе модели исследуемой системы ... 144
Страздинь И. Э., Линейная самодвойственная группа над GF(2) и ее действие на алгебру
булевых функций ... 146
Бобров А. Е., Костянко Н. Ф., Угаров Б. Н., Об -сложности систем функций
многозначной логики ... 147
ПИСЬМА В РЕДАКЦИЮ ... 150
НАУЧНАЯ ИНФОРМАЦИЯ ... 151
№6
Глушков В. М., Капитонова Ю. В., Летичевский А. А., Средства описания схемного
программного оборудования ЭВМ ... 1
Гребнев В. А., Капитонова Ю. В., Летичевский А. А., Бублик В. Б., Дорошенко А. Е.,
Жежерун А. П., Экспериментальная разработка математического обеспечения
современного вычислительного комплекса ... 7
Мищенко А. Т., Формальный синтез и реализация автоматов на основе стандартных и
однородных схем. II ... 12
Сергиенко B. В., Теслер Г. С., Методы быстрого деления, основанные на итеративных
процессах … 21
Гребнев
В. А.,
Общая
структура
и
средства
мультипрограммирования
интерпретирующего процессора вычислительного комплекса ... 26
Летичевский А. А., Костырко В. С., Об использовании машины МИР-2 для анализа
программ … 31
Цейтлин Г. Е., Ющенко Е. Л., О представлении языков в бс-автоматах ... 40
Редько В. Н., Дефиниторы и метод дефиниторного процессирования ... 52
Анисимов А. В., Об аппарате управления в синтаксических анализаторах ... 57
Закревский А. Д., Диалоговая система отладки и редактирования программ в языке
ЛЯПАС—М … 60
Луховицкая Э, С., Сравнительная оценка качества машинно-независимых трансляторов,
разработанных на базе АЛМО ... 63
Мельников И. А., Мяркин К. О., Прууден Э. В., Прууден Ю. И., Пукк Р. А., Саар X.
Я., Тамм Б. Г., Метасистема для создания информационно-связанных
специализированных систем программирования ... 69
Тиугу Э. X., Генератор программ в модульной системе программирования ... 74
Андрека X., Гергей Т., Немети И., О некоторых вопросах языков порядка. II. ... 79
Константинов В. И., Метаязык TR-грамматик … 84
Захарин А. М., О распределениях периодов занятости некоторых сложных систем
обслуживания ... 90
Гупал А. М., Об одной задаче стохастического программирования с ограничениями
вероятностной природы ... 94
Нурминский Е. А., Желиховский А. А., Исследование одной регулировки шага в
квазиградиентном методе минимизации слабо выпуклых функций ... 111
Вдовиченко И. А., Трубин В. А., Шор Н. 3., Юн Г. Н., Задача типизации технических
объектов … 106
Козина А. В., Козырев В. П., Перечисление кратчайших связывающих сетей с
дополнительными ограничениями ... 109
Рвачев М. А., Теорема Нетер для задач с негладкими интегрантами и ее применения к
минимизации интеграла перемещения ... 116
Дадашев Т. М., О логических орбитах распознающих систем ... 121
Андон Ф. И., Жмуров А. А., Один подход к сокращению обменов при работе с
массивами … 134
Рейдман Р. М., Исследование одного алгоритма обучения опознаванию с автоматической
регулировкой величины шага ... 141
КРАТКИЕ СООБЩЕНИЯ
Смикун Л. Б., Проблема эквивалентности автоматов относительного прямого
произведения групп … 145
НАУЧНАЯ ИНФОРМАЦИЯ ... 147