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

СОДЕРЖАНИЕ ЖУРНАЛА «КИБЕРНЕТИКА» ЗА 1980 г.
№1
Каспшицкая М. Ф., Сергиенко И. В. О понятии линейности и выпуклости в одном
дискретном пространстве. Комбинаторные линейные задачи. II ... 1
Петренюк Л. П., Петренюк А. Я. О перечислении совершенных 1-факторизациq полных
графов … 6
Норкин В. И. Обобщенно-дифференцируемые функции ... 9
Лисовик Л. П. Жесткие множества и конечные покрытия полугрупп ... 12
Горшков П. В. О соотношениях в алгебрах структур данных. II ... 17
Демьянов В. Ф., Шомесова В. К. О субдиференциалах функций, заданных на
множествах … 23
Ромов Б. А. О максимальных подалгебрах алгебры частичных функций многозначной
логики … 28
Ерусалимский Я. М., Светлов Г. Г. Точки бисочленения, бимосты и библоки орграфов
... 37
Рысцов И. К. О распознавании свойств автономных структурных автоматов ... 40
Бандман О. Л. Синтез асинхронного микропрограммного управления параллельными
процессами ... 42
Касьянов В. Н. Анализ структур программ … 48
Евтимов В. К. Мнимые преобразования структур данных ... 62
Агибалов Г. П., Евтушенко Н. В. К реализации систем булевых функций каскадным
соединением однотипных настраиваемых элементов … 68
Гладштейн М. А., Баскаков В. А., Комаров В. М. О реализации переключательных
функций на микросхемы средней степени интеграции … 72
Корнеев В. В. Элементарная машина однородной вычислительной системы с
программируемой структурой ... 75
Альперович И. В. Квазиконечность множества стохастических матриц ... 82
Гайворонский А. А., Голодников А. Н., Ле Динь Фунг. Метод решения предельных
экстремальных задач для минимизации функционалов … 88
Шепилов М. А. О методах решения дробных задач математического программирования
… 93
Бурдюк В. Я., Рева В. Н. Об одном методе оптимизации функционалов от перестановок
при наличии ограничений ... 99
Береснев В. В. О двойственности в выпуклых задачах оптимизации систем дискретных
включений ... 104
Ржевский С. В. Использование -субдифференциала выпуклой функции в одном методе
ее минимизации ... 109
Видоменко В. П. Асимметрия задач расписаний и ее влияние на точность решений ... 112
Войтишин Ю. В. Задача о минимальном потоке в сети и алгоритмы ее решения ... 116
Примак М. Е. О сходимости метода отсечения с очисткой на каждом шаге ... 119
Ястремский А. И., Федоренко И. К. Методика решения и анализа прикладных
стохастических моделей экономики ... 122
Белов Ю. А. Блочная двухэтапная задача стохастического программирования с
непрерывным распределением ограничений ... 128
Левин М. Ш. Об эффективном решении некоторых задач теории расписаний на сетях ...
131
Ястремский А. И. Условия оптимальности в стохастическом программировании ... 136
Бакенрот В. Ю. Об эффективности одного алгоритма построения расписаний ... 140
НАУЧНАЯ ИНФОРМАЦИЯ ... 144
К 50-летию академика АН УССР Владимира Сергеевича Михалевича ... 145
№2
Глушков В. М., Иванов В. В., Яценко Ю. П. Аналитическое исследование одного класса
динамических моделей. I ... 1
Захарин А. М. Некоторые марковские модели систем с частичным последействием ... 13
Айзенберг Н. Н., Бовди А. А., Герго Э. И., Гече Ф. Э. Некоторые алгебраические
аспекты пороговой логики ... 26
Рысцов И. К. Об асимптотической оценке длины диагностического слова для конечного
автомата .... 31
Пеньям Я. Э. Реализация атрибутной семантики … 36
Берестовая С. Н., Крилюк Н. И., Пашковец Н. Д. ПОСПЛ-Пакет программ,
обрабатывающий списковые структуры ... 42
Митяева С. А. К вопросу о распараллеливании программ для многопроцессорных
вычислительных систем ... 47
Касьянов В. Н. Смешанные вычисления и оптимизация программ ... 51
Трахтенброт М. Б. О преобразованиях, доопределяющих программу ... 55
Бабенко Л. П., Волкова Н. А., Мельник Л. А., Синяговская В. В. Вопросы
макрогенерации для реализации проблемно-ориентированных средств обработки
данных ... 61
Андон Ф. И., Поляченко Б. Е. Об одной технологии обработки данных в АСУ ... 65
Криштопа И. В., Непомнящий Б. Д., Перевозчикова О. Л., Ющенко Е. Л. ДИСУПППдиалоговая система управления специализированными пакетами прикладных программ
... 70
Лаврищева Е. М. Методика модульного изготовления программных агрегатов ... 77
Орлов Б. Н., Пономарев А. С. Система генерации модульных программ ... 82
Дегтярев Е. К., Калиниченко С. П. Реализация уровней абстракции операционной
системы … 91
Айрапетян Л. Р. Неоднородная сортировка графа и распределение работ по двум
процессорам … 95
Филипова М. X. Об одном методе реализации динамически возникающих в
иерархических и сетевых базах данных ... 100
Мучник М. М. Метод построения кросс-систем математического обеспечения мини- и
микро-ЦВМ ... 104
Иванов Л. М. Техника оптимизации алгоритмов процессорных элементов с асинхронномодульной структурой ... 108
Данильченко А. М., Панишев А. В. Дихотомический поиск решения одной задачи
упорядочения ... 118
Михалевич М. В. Обобщенный стохастический метод центров ... 122
Ястремский А. И. Маргинальные соотношения для линейной задачи многоэтапного
стохастического программирования ... 126
Душин Б. И. Замечание к алгоритму в одномаршрутной задаче Джонсона ... 129
Вилков В. Б. О композициях игр без побочных платежей ... 132
КРАТКИЕ СООБЩЕНИЯ
Рева В. Н. Оптимальное упорядочение вершин орграфа ... 136
Кун Л. А., Любич Ю. И. Н-теорема и сходимость к равновесию для свободных
полилокусных популяций ... 137
Зайтман Г. А., Холоденко О. А. Об одном способе описания контекстных условий ... 140
АННОТАЦИИ ... 140
НАУЧНАЯ ИНФОРМАЦИЯ ... 142
№3
Котов В. Е. О параллельных языках. I ... 3
Кунцевич В. М., Лычак М. М. О решении дискретных матричных уравнений Ляпунова,
Риккати и их обобщений ... 13
Мороз В. В. Об одном представлении отношений и преобразованиях их графиков ... 19
Коляда Ю. В., Сигорский В. П. Дискретные рекуррентные реализации непрерывного
аналога одного итеративного процесса решения нелинейных уравнений ... 24
Анисимов А. В., Карпенко И. В., Крижановский В. В. Представление упорядоченных
деревьев ... 29
Марьянович Т. П., Азаров С. С., Гусев В. В., Сахнюк М. А., Шемшур А. В.
Имитационное моделирование средствами систем НЕДИС и GASP—IV ... 35
Андон Ф. И., Кукса А. И., Поляченко Б. Е. Об оптимальном планировании процесса
обработки на ЭВМ взаимосвязанных задач ... 51
Хельбиг Г. Семантическое управление дедуктивными процессами в системе вопрос —
ответ … 54
Бутов А. А. Синтез многовыходных комбинационных схем с использованием
мультиплексоров … 63
Берштейн Л. С., Рабинович В. А. Минимизация ширины канала при линейном
размещении элементов дискретных систем ... 71
Михалевич В. С., Волкович В. Л., Волошин А. Ф., Поздняков Ю. М. Алгоритмы
последовательного анализа и отсеивания вариантов в задачах дискретной оптимизации
... 76
Панин В. М. Метод линеаризации для задачи дискретного минимакса ... 86
Адаменко Г. М., Гайшун И. В. Синтез оптимальных гибридных алгоритмов
минимизации … 91
Гамзатов X. Г., Саксонов А. И. Об одной задаче упорядочения ... 95
Данильченко И. А., Макаренков Ю. М., Пшеннова Э. Ф. Метод предварительного
сокращения размерности задач линейного программирования с неотрицательной
матрицей условий … 103
Федоренко И. К. Об одной стохастической модели планирования сельскохозяйственного
производства и опыте ее применения ... 107
Лаптин Ю. П. О вероятностном моделировании метода ветвей и границ ... 111
Михалевич М. В. Об устойчивости методов стохастического программирования к
ошибкам вычисления стохастических квазиградиентов … 117
Гилевич Я. Предельное поведение момента потери требования управляемых марковских
систем массового обслуживания ... 120
Масол В. И. Расширение области инвариантности для случайных булевых матриц ... 125
Лидский Э. А. Надежность как устойчивость выходных характеристик устройств
автоматики … 129
КРАТКИЕ СООБЩЕНИЯ
Касабов Н. К., Бижев Г. Т. Минимальное представление симметрической группы,
близкое к предельно компактному ... 135
Коломейко В. В. Об одном методе умножения комплексных чисел в
узкоспециализированных ЭВМ ... 136
Башлаков Е. П., Кургаев А. Ф., Палагин А. В. Синтез структуры операционного
автомата микропроцессора ... 138
Коваленко Н. С. О некоторых задачах анализа параллельных вычислений ... 142
Захарин А. М. Распределение периода занятости системы <IRRG, G, Е/1,1> ... 145
АННОТАЦИИ ... 147
НАУЧНАЯ ИНФОРМАЦИЯ ... 147
№4
Котов В. Е. О параллельных языках. II ... 1
Меликадзе Н. Л. Автоматы в категориях. Задача декомпозиции ... 11
Литвинов В. В., Даценко Т. И., Гудима И. А., Игнатов С. В. Экономичный метод
описания функциональных схем ... 17
Редько В. Н., Лисовик Л. П. Проблема эквивалентности для конечно-поворотных
счетчиковых машин ... 26
Бандман О. Л., Маркова В. П. Фурье-преобразования гиперграфов и графов ... 29
Алексеенко Е. А., Довгялло А. М. Формализованная модель диалоговой программнотехнической системы ... 35
Борисенко В. И. О трансляции последовательных, схем программ в схемы потоков
данных ... 41
Пшеничный Б. Н. Об одном методе решения задачи выпуклого программирования ... 48
Воронин А. Н. Многокритериальная оптимизация и динамических систем управления ...
56
Алексеев О. Г. Выбор оптимальных многопараметрических рядов ... 69
Кузнецов П. И., Пчелинцев Л. А. К вопросу создания теории диагностических процессов
… 73
Сапожникова Л. И. Исследование влияния различных факторов на уровень надежности
систем периодического действия с дискретным контролем работоспособности ... 78
Нгуен Нгок Тю. Об одном методе нахождения общей формулы целочисленных решений
системы линейных неравенств ... 86
Кузнецов В. Н. О полумарковской модели для нагруженного дублирования ... 91
Чачко А. Г., Стаховая Т. М. Представление знаний и формирование решений в
практической системе искусственного интеллекта ... 99
Глушков В. М., Иванов В. В., Яненко В. М. О новом классе динамических моделей и его
приложении в биологии. II ... 109
КРАТКИЕ СООБЩЕНИЯ
Соколов Г. А. Об одной задаче поиска информации в объектно-характеристической
таблице … 119
Федюрко В. В. Об управлении данными в системе ПРОЕКТ—ЕС ... 122
Корниенко Г. И., Дианов М. И., Дианов В. И. Метод организации процесса
непрерывного ввода в системах реального времени на базе мини-ЭВМ ... 123
Корячко В. П., Смоляров Н. А. Оценка среднего времени ожидания в
специализированной мультипроцессорной вычислительной системе … 126
Алексеев А. А. О базовых средствах обработки данных для задач прогнозирования в
системе АСПР ...128 ,
Минаев Ю. Н. Унифицированный формально-эвристический алгоритм решения, задачи
целочисленного линейного программирования ... 131
Гордеев В. Н. Простой метод решения одной вспомогательной задачи квадратичного
программирования ... 135
Цой Э. В. О разрешимости некоторых классов многоэтапных задач стохастического
программирования с произвольной информационной структурой ... 137 .
Захарин А. М. Распределение времени достижения заданного уровня суммой взвешенных
времен пребывания в состояниях неоднородной цепи Маркова ... 138
Павлова Л. В. О методе Чебышевских центров решения задачи о равновесии, имеющей
особенности ... 141
Клыгина Л. А. Об одной задаче на решетчатых графах. Теория и алгоритм ... 142
НАУЧНАЯ ИНФОРМАЦИЯ
№5
Глушков В. М., Анисимов А. В. Управляющие пространства в асинхронных
параллельных вычислениях ... 1
Котов В. Е. Алгебра регулярных сетей Петри ... 10
Миренков Н. Н. Об одном методе построения параллельных алгоритмов ... 19
Устюжанинов В. Г. Типичная длина минимального покрытия у таблиц со спектром ... 24
Юферов А. Г. О построении нумерующих функционалов на комбинаторных множествах
... 28
Трушин С. Н. Нахождение наибольших внутренне устойчивых множеств графа методом
последовательного анализа вариантов ... 33
Бакан Г. М„ Нижниченко Е. А. Алгоритм решения счетной системы линейных
алгебраических уравнений с использованием операции растяжения пространства ... 42
Романовский В. Ю. Проблема эквивалентности для строгих детерминированных МПавтоматов, действующих в реальное время ... 49
Коваленко Н. С., Кушнерев Н. Т. Об одном механизме управления параллельными
процессами и его реализации ... 60
Кожевникова Г. П. К проблеме автоматизации анализа вычислительной сложности
алгоритмов … 65
Литвинов В. В., Шевченко С. Н. О прогнозировании развития вычислительного
процесса при имитационном моделировании ... 74
Дикарев В. Е. Техническое обслуживание системы при недостоверной информации и
состояниях работоспособности ... 81
Корниенко Г. И., Шеверда О. Н. Особенности динамического обслуживания программ в
системах экспресс обработки данных ... 86
Глушков В. М. О системной оптимизации ... 89
Гупал А. М. Метод минимизации функций, удовлетворяющих условию Липшица ... 91
Панин В. М. О глобальной сходимости методов второго порядка для выпуклой задачи
дискретного минимакса ... 95
Береснев В. В. О выпуклых задачах минимизации интегральных функционалов с
ограничениями типа операторных включений ... 100
Ржевский С. В. Замкнутые отображения в задачах безусловной минимизации выпуклых
функций … 105
Иванов А. В., Козлов О. М. О свойствах оценок параметров регрессии для нелинейных
объектов … 113
Каниовский Ю. М. Об одном подходе к оценке погрешности в прямых методах
стохастического программирования ... 120
Бондарь И. М., Некрылова 3. В. Об одном стохастическом методе оценивания
неизвестных параметров и об асимптотических свойствах оценок … 126
Мелешко В. И. Фильтрация и идентификация стохастических систем управления с
использованием псевдообращений ... 130
КРАТКИЕ СООБЩЕНИЯ
Глушкова О. В., Гупал А. М. Численные методы минимизации функций максимума без
вычисления градиентов ... 141
Цой Э. В. Об одном классе бесконечноэтапных задач стохастического программирования
… 144
НАУЧНАЯ ИНФОРМАЦИЯ ... 146
№6
Годлевский А. Б., Летичевский А. А., Шукурян С. К., О сводимости проблемы
функциональной эквивалентности схем программ над невырожденным базисом ранга
единица к эквивалентности автоматов с многомерными лентами ... 1
Шкурба В. В., Мандрусова Г. П., Манович С. Ф., Опанович М. И. АЛЬФА-интерфейс
пользователя с ЭВМ и средство интеграции информационных систем АСУ ... 8
Чеботарев А. Н. Анализ асинхронных логических схем ... 14
Трофимчук Р. Н. Сравнительный анализ автоматов, функционирующих в общем входном
алфавите … 24
Глушков В. М., Бакаев А. А., Крамаренко Р. П., Коструба Т, В. Многоуровневая
реляционная модель данных с СУБТ «ПАЛЬМА» ... 32
Ющенко Е. Л., Касаткина И. В. Современные методы доказательства правильности
программ ... 37
Корниенко Г. И., Дианов М. И., Дианов В. И. Принципы построения цифровых
многоканальных экспресс-анализаторов ... 63
Глушков В. М., Пшеничный Б. Н., Буланый А. П. Параллельный алгоритм решения
краевых задач для систем дифференциальных уравнений ... 68
Горелик А. Л. Общая постановка задачи распознавания объектов и явлений ... 72
Коваленко И. Н. К асимптотическому укрупнению состояний случайных процессов ... 76
Урясьев С. П. Регулировка шага для прямых методов стохастического программирования
… 85
Норкин В. И. Метод минимизации недифференцируемых функций с усреднением
обобщенных градиентов ... 88
Ястремский А. И., Михалевич М. В. Стохастические методы поиска наиболее
предпочтительного элемента и их диалоговая интерпретация ... 90
Марьянович О. Т. Построение оптимальной линейной оценки параметра по оценкам с
неизвестными смещениями. I ... 95
Бродецкая Т. С. Дискретная система с циклическим обслуживанием и относительным
приоритетом … 100
Даниелян Э. А. Время ожидания в модели с категорийными во времени приоритетами ...
103
Онопчук Ю. Н. Об одной общей схеме регуляции режимов внешнего дыхания,
минутного объема крови и тканевого кровотока по кислородному запросу ... 110
Волкович В. Л., Войналович В. М., Гершович В. И., Самсонов В. В. Двухуровневая
система распределения коксующихся углей ... 116
КРАТКИЕ СООБЩЕНИЯ
Самойленко Л. Г. Циклические языки ... 121
Лисовик Л. Б. Неразрешимость проблемы тождества для ограниченных стековых языков
… 123
Завада А. П., Кожевникова Г. П. О некоторых задачах сложностного анализа алгоритмов
… 124
Фрейвалд Р. В. Быстрые вероятностные схемы вычислений ... 126
Глушкова О. В., Гупал А. М. О немонотонных методах минимизации негладких
функций с усреднением градиентов ... 128
Войтишин Ю. В. Об одном способе вычисления оценки в задаче разбиения множества ...
129
Чикрий Г. Ц., Бардадым Т. А. Об одной игре преследования с переменным
запаздыванием информации ... 130
Степанов Н. Б. Оптимальный алгоритм распознавания ближайших соседей и его
применение при бурении скважин ... 131
Философов Л. В. Алгоритм распознавания по признакам, измеряемым с ошибками ... 132
Мова В. В., Сиренко Л. В. Об одном виде критериев эффективности систем массового
обслуживания с конечной очередью ... 134
Киселев А. В. О времени поиска в признаковых поисковых деревьях ... 136
НАУЧНАЯ ИНФОРМАЦИЯ РЕЦЕНЗИИ НА НОВЫЕ КНИГИ