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

СОДЕРЖАНИЕ ЖУРНАЛА «КИБЕРНЕТИКА» ЗА 1971 г.
№1
Коршунов А. Д., О длине минимальннх тестов для прямоугольных таблиц. II ... 1
Крюков Ю. А., Машини Тьюринга с тремя состояниями и двумя символами и одним
состоянием и n символами ... 12
Шукурян Ю. Г., Сравнение дискретних преобра-зователей по абсолютному
быстродействию в одном классе зквивалентности … 14
Макаревич Л. В., Проблеми полноты в структурной теории вероятностных автоматов …
17
Данилова-Данильян Т. В., Об одном способе получения нижних оценок сложности
контактних схем и о сложности реализации контактными схемами функций с «малым
числом единиц» … 21
Хуторянская И. В., Некоторые вопросы теории локальних алгоритмов на графах ... 29
Мощенский В. А., Об оценке некоторых функций, характеризующих работу машин
Тьюринга … 34
Ромов Б. А., О формальности предикатов на конечной модели ... 41
Голунков Ю. В., О сложности представления подстановок симметрической полугруппы
через злементы систем образующих ... 43
Грунский И. С., Достижимые оценки длины контрольного зксперимента Кохави—
Лавалле … 45
Иткин В. Э., Параллельные операторные схемы … 47
Вениаминов С. С., Соколов Г. А., Оптимальное размещение информации на магнитной
ленте с предварительной установкой ленты ... 51
Власова Г. К., Давиденко П. С., Лапий В. Ю., Потенциальная зффективность
дискретних накопителей импульсов ... 59
Карпов Ю. Г., Карповский М. Г., Об оптимальних методах введення кодовой
избыточности для корекции ошибок в конечних автоматах ... 62
Вишневский А. П., О некоторых путях развития цифрових кибернетических устройств ...
68
Грудинин М. М., Египко В. О., Об одном методе описання информационных потоков в
системе «объект — машина» ... 79
Гордеев В. Я., О конечности методов решения одной задачи квадратичного
программирования … 85
Бурдюк В. Я., Шкурба В. В., Теория расписаний. Задачи и методы решений І ... 89
Глубочанский А. Д., Об одном расширении классов функций штрафов в задачах
составления расписания ... 103
Португал В. М., Исследования асимптотического поведения решенцй задачи Джонсона ...
105
Цикарев В. Е., Шишонок Н. А., Анализ надежности функционироваия комплекса
сложных систем … 108
Красс И. А., Полетаев И. А., Кооперация моделей Леонтьева ... 116
Блакьер А., Лейтман Г., Многошаговые игры степени с нефиксированным временем ...
124
Загацкий Б. А., Классификация процедур в язиках типа АЛГОЛ-60 ... 130
К.РАТКИЕ СООБЩЕНИЯ
Игнатенко П. П., К решению транспортной задачи с фиксированными доплатами ... 146
Богомолов А. М., Грунский И. С., О достижимой верхней границе длины минимального
установочного зксперимента для автомата Мура … 147
Литвак Б. Г., Найвельт А. В., Об отискании верхней границы для задачи о ранце с
дополнительными ограничениями ... 149
РЕЦЕНЗИИ НА НОВЫЕ КНИГИ
№2
Глушков В. М., Капитонова Ю. В., Летичевский А. А., О методике проектирования
вычислительных машин в системе ПРОЕКТ . . 1
Амосов Н. М., Эвристические модели социальных систем ... 18
Щайн Б. М., Представление событий в автомате с данным стабилизатором ... 25
Костов К. Л., Осинский Л. М., Синтез схем конечных автоматов с использованием
одного сдвигового регистра обратной связи ... 35
Цейтлин Г. Е., О бесконечно порожденных подалгебрах модифицированной алгебры
Поста … 43
Амхинич В. 3., О полугруппе эндоморфизмов конечного автомата ... 56
Романкевич А. М., К синтезу универсальных многополюсников ... 58
Меньшиков Г. А., Применение двоичной аппроксимации к воспроизведению функций в
аналоговой форме ... 60
Горбунов Г. В., Москалев Э. С., Построение многовходовых цифровых функциональных
преобразователей по методу аппроксимирующих функциональных структур ... 62
Ющенко Е. Л., Цейтлин Г. Е., Об алгебре многорегистровых операторов ... 66
Благовещенский Ю. В., Погребинский С. Б., Выполнение аналитических
преобразований
на ЭЦВМ над многочленами, заданными буквенно-числовой
информацией ... 71
Демьянов В. Ф., К дифференцируемости по направленню функций минимаксимина ... 78
Погосян И. А., К расчету модели массового обслуживания с зрланговским входящим
потоком и зрланговским временем обслуживания ... 84
Каросас И. Б., Асимптотический закон распределения времени отказов системы .... 86
Данилин Ю. М., О минимизации функций в задачах с ограничениями типа равенств ... 88
Иванов Н. И., Суслов О. П., Ефремов А. В., Карлин П. И., Бреславцев А. В., Беляев В.
М., Оптимизация календарного плана горных работ … 97
Балабан М. Я., Зак Ю. А., Об одной задаче определения оптимального ритма
производства в зависимости от заданного спроса ... 100
Пресман Л. С., Минимальная реализация заданного графа ... 104
Бурков В. Н., Кацнельсон М. Б., Управление поставками в системе снабжения с учетом
монтажных норм у поставщика ... 108
Хоанг Туй, Об одном классе минимаксных задач … 115
Шойхет Б. А., О существовании значення дифференциальной игры с предписанной
продолжителькостью ... 119
Белецкий М. И., Математическая модель предложения … 125
Винцюк Т. К., Поэлементное распознавание непрерывной речи, составленной из слов
заданного словаря ... 133
КРАТКИЕ СООБЩЕНИЯ
Михеева Л. В., О системе для решения логических задач на машинах серии «Минск» ...
144
НАУЧНАЯ ИНФОРМАЦИЯ ... 146
№З
Журавлев Ю. И., Никифоров В. В., Алгоритмы распознавания, основанные на
вичислении оценок ... 1
Коваленко И. Н., Вычисление вероятности единственности решения системы случайных
нелинейных булевых уравнений … 12
Меньшиков Г. Г., Развитие асимптотических выражений среднего времени безотказной
работы … 16
Горбунов Г. В., Москалев Э. С., Применение полиномов Радемахера — Уолша в задачах
аппроксимации функции нескольких переменных … 19
Пытьев Ю. П., Алгоритм предварительной обработки сигналов в распознающих
системах, обобщающих по подобию ... 23
Вишинский В. А., Аддитивное переполнение в ССОК ... 32
Пшеничний Б. Н., Ненахов Э. И., Необходимые условия минимума в задачах с
операторными ограничениями ... 35
Ермольев Ю. М., Об одной общей задаче стохастического программирования ... 47
Шор Н. 3., Журбенко Н. Г., Метод минимизации, использующий операцию растяжения
пространства в направлении разности двух последовательных градиентов ... 51
Гальперин А. М., Две задачи оптимального размещения производства ... 60
Гордеев В. Н., Об одном методе решения задачи выпуклого программирования ... 70
Афанасьева Л. Г., Петунин Ю. И., Теоретический анализ обработки импульсной
информации нейроном ... 74
Рыков В. В., Ястребенецкий М. А., О регенерирующих процессах с несколькими типами
точек регенерации ... 82
Куперштох В. Л., Об одном обобщении теоремы Форда — Фалкерсона на
многополюсные сети … 87
Горбатенко В. Н., Градиентный метод нахождения седловых точек при ограничениях
типа равенств … 94
Глушков В. М., Боднарчук В. Г., Гринченко Т. А., Дородницына А. А., Клименко В.
П., Летичевский А. А., Погребинский С. Б., Стогний А. А., Фишман Ю. С.,
АНАЛИТИК (алгоритмический язык для описання вычислительных процессов с
использованием аналитических преобразований) ... 102
Белецкий М. И., Математическая модель предложения. II ... 135
Мазуров В. Д., Комитеты систем неравенства и задача распознавания ... 140
КРАТКИЕ СООБЩЕНИЯ
Айзенберг Н. Н., Циткин А. И., Разбиение и классификация ... 147
Баум Э. Л.. Верхняя оценка числа букв в минимальной формуле глубины N функции F ==
(x1 + ... . . .xn) тod 2 ... 148
РЕЦЕНЗИИ НА НОВЫЕ КНИГИ … 149
НАУЧНАЯ ИНФОРМАЦИЯ ... 151
№4
Коваленко И. Н., К теории случайних графов … 1
Заровный В. П., К теории бесконечных линейных и квазилинейных автоматов ... 5
Анисимов А. В., О групповых языках ... 18
Глебский Ю. В., Коган Д. И., Аддитивно управляемые системы и языки: некоторые
алгоритмические проблемы ... 25
Тузов В. А., Проблемы разрешения для граф-схем с перестановочными операторами. І …
З0
Мощенский В. А., Об одной оценке последовательностей состояний машин Тьюринга ....
39
Айзенберг Н. Н., Иваськив Ю. Л., Поспелов Д. А., Худяков Г. Ф., Многозначные
пороговые функции. І. Булевы комплексно-пороговые функции и их сообщения ... 44
Пухов Г. Е., Маергойз И. Д., Катков А. Ф., Гуменюк-Сычевский В. И., К теории
одного класса устройств автоматического ввода графической информации в ЭВМ ... 52
Задирака В. К., Оценка преобразования Фурье … 58
Благовещенский Ю. В., Фишман Ю. С., Щербов В. А., Программа для аналитического
решения уравнений нелинейных колебаний на ЦВМ типа «Мир» с входным языком
АНАЛИТИК … 64
Ермольев Ю. М., О сходимости случайних квази-фейеровских последовательностей ... 70
Колесник В. В., К задаче оптимального управлення линейными динамическими
обьектами на бесконечном интервале ... 72
Донец Г. А., О нижней границе числа вершин плоских критических графов ... 76
Рвачев В. Л., Об одном расширении понятия R-функции ... 86
Петренюк А. Я, О неизоморфных оглавленных системах троек Штейнера и системах
групп пар … 93
Калниньш А. А., Раскраска графов за линейное число шагов … 103
Дубров Ю. И., Ковальчук Д. С., К вопросу об автоматической адаптационной
оптимизации обьектов со стохастическим дрейфом функции цели ... 112
Голубь Н. Н., Оптимизация по времени стохастических распределениых процессов. І …
119
Еремин И. И., О задачах випуклого программирования с противоречивыми
ограничениями … 124
Жуковский В. И., К теории дифференциальных игр с интегральной платой. І … 130
Гусєва О. В., О скорости сходимости метода обобщенных стохастических градиентов …
143
Белецкий М. И., Об одном способе описання управления в категориальних грамматиках
... 146
КРАТКИЕ СООБЩЕНИЯ
Кижнер С. Г., Об одном алгоритме упорядочения … 148
Фейгин Л. И., Оптимальное расписание для одной машины при неполной информации …
149
№5
Костырко В. Ф., Класс сведения хуЕzF (х, у, z)  m(F) ... 1
Мейтус В. Ю., Магазинные автоматы с дополнительными регистрами и проблема
перевода … 4
Голунков Ю. В., Программно-автономная реализация подстановок симметрической
полугруппы І ... 6
Вавилов Е. Н., Костов К. Л., Поведение автомата с линейной тактикой в случайной среде
в переходном режиме ... 13
Редькин Н. П., О реализации систем недоопределенных булевых функций .... 15
Гороховский С. С., Хлебников А. И., Об одной методике синтеза операционного блока
... 18.
Тузов В. А., Проблеми разрешения для граф-схем с перестановочными операторами. II …
23
Константинов В. И., Левин В. И., Быстродеиствующий метод внутренней сортировки …
33
Усынин В. И., О некоторых формальних характеристиках злектрической цепи ... 35
Шахбазян К. В., Тушкина Т. А., Параллельное упорядочение нескольких процессов …
38
Сафонов И. В., О формализованном надежностном синтезе дискретних устройств ... 43
Байкова А. Н., Макаревич О. Б., Аннотированный указатель литературы по цифровим
интегрирующим машинам и цифровим дифференциальным анализаторам ... 51
Сабельфельд В. К., Критерий локальности преобразований операторных схем ... 59
Горель Э. Л., Об операторных схемах Янова с отношением конечной эквивалентности …
63
Королюк В. С., Томусяк А. А., О некоторых стационарных характеристиках
полумарковских процессов ... 65
Романовский И. В., Детерминированные процессы динамического программирования с
дополнительными ограничениями ... 69
Броди С. М., Погосян И. А., Об одной модели массового обслуживания с приоритетами
…72
Жуковский В. И., К теории дифференциальних игр с интегральной платой. II … 76
Вайцман М. Л., Шмидт А. Г., Принцип максимума для дискретных экономических
процессов на бесконечном интервале вермени ... 83
Чикрий А. А., О линейних дискретних играх качества … 90
Злотник Б. М., Алгоритм нумерации перестановок с ограниченным повторением
объектов … 100
Ноткин Р. Г., Об одной задаче покрытия … 103
Голубь Н. Н., Оптимизации по времени стохастических распределенных процессов. II …
110
Кожурин Ф. Д., Задача внешней сортировки как задача последовательного анализа
вариантов … 116
Цанилин Ю. М., Методы сопряженных направлений для решения задач минимизации …
122
Алексеев В. Б., Простые базиси и простые функции в k-значной логике ... 137
Полуэктов Р. А., Пых Ю. А., Ратнер В. А., Исследование математической модели
однолокусной популяции с несимметричной матрицей приспособленностей ... 142
НАУЧНАЯ ИНФОРМАЦИЯ
№6
Визинг В. Г., О формализации некоторых понятий, связанных с зкспериментами ... 1
Самойленко Л. Г., Об одном методе построения левоконтекстных грамматик и языков …
8
Ромов Б. А., Об унипримитивных фундаментах максимальных подалгебр Поста ... 21
Редькин Н. П., О минимальной реализации линейной функции схемой из
функциональных элементов ... 31
Сперанский Д. В., Об зкспериментах по распознаванию функций выходов автомата ... 39
Соколовский М. Н., О диагностических экспериментах с автоматами ... 44
Данилов Л. В., К оценке точности нелинейных систем математического моделирования ...
50
Каляев А. В., Шпилевский 3. Б., Комбинированный детерминированно-вероятностный
интегратор ... 55
Крисан В. М., К вопросу об оценке векторных информационных характеристик
управляющих вычислительных машин ... 60
Карповский М. Г., Щербаков Н. С., Автоматы с самокоррекцией по переходам ... 63
Калниболотский Ю. М., Тимонтеев В. Н., Алгоритм определения сечений и контуров
графа радиоэлектронной схемы ... 67
Летичевский А. А., Грищенко Н. М., Федюрко В. В., Фелижанко О. Д., Шерстобоева
Г. К., Базисная система автоматизации программирования в системе ПРОЕКТ ... 72
Винницкий В. П., Емкостно-временной анализ систем регистрации и передачи данных ...
75
Шор Н. 3., Гамбурд П. Р., Некоторие вопросы сходимости обобщенного градиентного
спуска … 82
Кнопов П. С., Замечания об оценке корреляционной функции стационарного
гауссовского процесса ... 85
Половинкин Е. С., Структура дифференциальних игр, описываемых уравнениями с
запаздывающим аргументом ... 87
Трутень В. Е., Анализ точности выпуклих программ … 90
Фишбейн С. М., О вероятностном подходе к решению задач й очередности ... 95
Антимонов С. Г., Задачи оптимального управлення для экономической кооперации ... 98
Чикрий А. А., Об одном классе линейных дискретных игр качества ... 103
Каспшицкая М. Ф., Сергиенко Й. В., Метод вектора спада в применении к выпуклым
дискретным функциям ... 107
Емеличев В. А., Дискретная оптимизация. Последовательностные схемы решения. І ...
109
Попов А. А., Яненко В. М., Шульга В. А., Информационная модель лечебного процесса
… 112
Матэр Е. А., Фимина Н. Е., Оптимизация размещения массивов на магнитной ленте в
автоматизированных системах управления … 130
Баданин В. П., Коряков В. Г., Об одном способе повышения зффективности
использования ЦВМ в системах обработки ... 140
Гусева О. В., О сходимости одного алгоритма случайного поиска ... 143
Гусев В. В., Каминский Л. Г., Простой механизм динамического распределения
одноуровневой памяти ... 146
Фишман Ю. С., Использование рядов с буквенными коэффициентами при решении
некоторых задач на машине «Мир-2» ... 147