СОДЕРЖАНИЕ ЖУРНАЛА «КИБЕРНЕТИКА» ЗА 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