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