1 Михалевич В. С., Редковский Н. Н., Перекатов А. Е

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

№ 1

Михалевич В. С., Редковский Н. Н., Перекатов А. Е. Численные методы минимизации нелинейных функций на непересекающихся симплексах … 1

Ющенко Е. Л. Проблемно-ориентированные системы как средство безбумажной технологии решения задач … 11

Ляшко И. И., Мистецкий Г. Е., Скопецкий В. В., Дейнека В. С. Некоторые вопросы создания математического обеспечения для решения одного класса задач прикладной математики … 22

Буй Д. Б., Редько В. Н. Примитивные программные алгебры. II … 28

Новиков Б. А., Романовский И. В. Сопрограммы в ОС ЕС … 34

Бабичев А. В., Лебедев В. Г., Паршенцев В. В., Пронина В. А., Трахтенгерц Э. А. Построение транслятора для многопроцессорных вычислительных систем. II … 38

Таутс А. Извлечение программы из вывода и ее регулярность. I … 45

Михалевич В. С., Сергиенко И. В., Шор Н. 3., Рощин В. А., Трубин В. А., Лебедева Т. Т., Артеменко В. И., Карпинка Е. С., Чумаков Б. М. Пакет программ ДИСПРО-3: назначение, классы решаемых задач, системное и алгоритмическое обеспечение … 56

Зиндер Я. А., Шкурба В. В. Эффективные итеративные алгоритмы теории расписаний … 72

Киселева Е. М., Шор Н. 3. Алгоритм решения многопродуктовой задачи оптимального разбиения с ограничениями … 76

Анисимов В. В., Анисимова 3. П. Сходимость рекуррентных процедур со случайным временем реакции … 82

Капитонова Ю. В. Об аналитических преобразованиях с помощью ЭВМ. Состояние и проблемы … 86

Гладун В. П., Яворский А. Л. Синтез текстов в обучаемых системах естественно-языкового диалога … 93

Быстров В. Н. Применение безадресной обработки информации для решения переборных задач … 99

Задорожный В. В. Алгоритмы вычисления оценок для распознавания изображений … 103

Атаян В. В. Алгебраический подход к формализации некоторых приемов поиска вывода … 108

Емеличев В. А., Павлечко В. А. Пакет прикладных программ оптимального планирования на промышленных предприятиях … 112

КРАТКИЕ СООБЩЕНИЯ

Вайнштейн А. Д., Кадушин А. И. Метод устранения фрагментации памяти при детерминированной пакетной обработке … 120

Пшеничный Б. Н., Кирилюк В. С. О дифференцируемости функции минимума со связанными ограничениями … 123

Каляев А. В., Божич В. И., Галуев Г. А. Быстродействующий алгоритм функционирования коммутационной регистровой ячейки … 125

НАУЧНАЯ ИНФОРМАЦИЯ … 128

№ 2

Михалевич В. С., Попадинец В. И., Голодников А. Н., Ищенко А. В. Глобальный и локальный анализ программ управления динамическими процессами, описываемыми дифференциальными уравнениями с дискретным множеством управлений … 1

Хусаинов Д. Я., Ивохин Е. В. Об оценке решений линейных систем с использованием функций Ляпунова … 7

Ковалев М. М. Новые приложения метода частичных порядков … 11

Грунский И. С. Представления конечных автоматов … 17

Берман С. Д., Сарнавский Н. Г. Комбинаторное строение пороговых баз. I 24

Алиев Т. М. О классе грамматик правого слабого предшествования … 33

Захарович Н. Н., Хетагуров Я. А. К вопросу об оценке производительности ЭВМ с машинным языком высокого уровня … 41

Шор Н. 3., Давыдов А. С. О методе получения оценок в квадратичных экстремальных задачах с булевыми переменными … 48

Нурминский Е. А. Метод двойных отсечений в декомпозиции задач большой размерности … 51

Емеличев В. А., Овчинников В. Г. К теории оптимизации на антицепях, обладающих свойством замены Штейница … 55

Беликов С. А., Зак Ю. А. Некоторые задачи оптимального распределения ограниченных ресурсов при выполнении сетевого графика взаимосвязанных работ … 59

Тышкевич Р. И., Черняк А. А. Декомпозиция графов … 67

Биба И. Г. Организация настройки систем планирования действий на классы задач … 75

Горцев А. М. Управление обслуживанием симметричного резервного канала по косвенным наблюдениям за очередью … 84

Деменин А. Н., ДиеспероваМ. М. Корреляционный анализ линейных динамических систем со случайно изменяющимися во времени параметрами … 91

Жук П. И. Коэффициент готовности и наработка на отказ сложных систем с произвольным законом распределения времени восстановления … 95

КРАТКИЕ СООБЩЕНИЯ

Титов Н. Н. О конечной порожденности некоторых классов рекурсивноперечислимых множеств … 100

Мацевитый Л. В. О некоторых информационных свойствах растущих вероятностных автоматов … 102

Соболев В. Е. Статистические оценки разработки программ обработки файлов в системе МУЛЬТИ-ПРОЦЕССИСТ … 104

Белецкий С. А., Данильченко А. М., Панишев А. В. Перестановочный прием в задаче трех станков … 106

Тимковский В. Г. Полиномиальное решение задачи Ленстры-Ринноя Кана о составлении расписания работ на двух машинах … 109

Трушин С. Н., Яцкевич В. В. Сравнительный анализ на основе машинного эксперимента точного и приближенного алгоритмов нахождения наибольшего внутренне устойчивого множества графа … 111

Чикрий Г. Ц. Об оптимальном дискретном поиске … 113

Шишкина Н. Б. Расширение области применимости одного метода преследования … 114

Белый С. Б. Решения некоторых комбинаторных задач в теории Рамсея для графов с помощью ЭВМ … 118

Визинг В. Г., Комзакова Л. Н. Оптимальный подбор интенсивностей выполнения работ при различных штрафах за интенсивность … 119

Наконечный А. Н. Аналитико-статистическая оценка вероятности безотказной работы одного класса систем с переменным режимом использования … 121

Шпак В. Д., Стойкова Л. С. Двусторонние оценки для функции|распределения времени до обрыва обобщенного обрывающегося процесса восстановления с экспоненциально распределенной компонентой … 122

Щепакин М. Б. О критерии несовместности системы выпуклых неравенств для одного класса фейеровских приближений … 124

РАСШИРЕННЫЕ АННОТАЦИИ

Кулиев Р. М., Ченцов А. Г. Метод программных итераций для дифференциальных игр с информационной памятью … 125

НАУЧНАЯ ИНФОРМАЦИЯ … 126

№ 3

Лисовик Л. П. О разрешимых проблемах для преобразователей с конечноповоротными счетчиками … 1

Кривой С. Л. Об эффективности некоторых алгоритмов комбинаторной теории групп … 9

Проценко В. С., Родимин С. П., Ставровский А. Б., Хижняк А. А., Юрчишин В. В. О методике проектирования программных систем на примере реализации системы отладки, программ языка параллельной обработки массивов … 15

Скляров В. А. Синтез управляющих автоматов на матричных БИС … 21

Серик А. Е. Некоторые точные и приближенные алгоритмы решения задач очередности с ограничениями … 29

Ревин О. М., Цивлин Я. В. Функции, реализуемые одномерными итеративными системами … 34

Трубин В. А. Об одном подклассе задач Штейнера на плоскости с прямоугольной метрикой … 37

Михалевич М. В. Анализ устойчивости к ошибке ЛПР стохастических методов поиска наиболее предпочтительного элемента … 41

Рева В. Н. Функции очередности и оптимизация на перестановках частично упорядоченного множества … 49

Герасимов Ю. К. Одна оптимизационная межотраслевая межрегиональная модель и ее идентификация … 53

Морозов С. Ф., Сумин М. И. Об одном классе задач управления динамическими системами с разрывной правой частью … 59

Хачатрян Р. А. О необходимых условиях экстремума в негладких задачах оптимального управления с дискретным временем … 66

Сергиенко Т. И. О методе решения одной специальной задачи целочисленного программирования … 72

Титенко И. М. Синтез методов повышения надежности контролируемых резервированных систем с быстрым восстановлением … 77

Кнопов П. С. Оценивание неизвестных параметров почти периодической функции при наличии шума. II … 82

Кузнецов Н. Ю. Общий подход к нахождению вероятности безотказной работы структурно сложных систем аналитико-статистическим методом … 86

Кулиев Р. М., Ченцов А. Г. Метод программных операций для дифференциальных игр с информационной памятью … 95

Какубава Р. В., Микадзе И. С. Система обслуживания с дублированием … 98

Малиновский Л. Г. Система алгоритмов и программ анализа информативности измерений (гипотезы о подпространствах). II … 103

КРАТКИЕ СООБЩЕНИЯ

Каркищенко А. Н. Некоторые разъяснения по поводу характеристического вектора в «Пороговой логике» Дертоузоса … 109

Львов М. С. Об инвариантных неравенствах для состояний схем программ, интерпретированных над векторным пространством … 111

Колесник А. М., Шкут Н. В. Трансляция АЛГОЛ-программ в параллельные программы … 112

Анастасян Ю. Г. Одна комбинаторная задача размещения в линию … 114

Винниченко Н. Г. О графах с данными неплотностью и длиной максимального цикла … 15

Семина Е. А. Об одном свойстве оператора Пшеничного Т (М) в теории дифференциальных игр … 117

Крупка И. Н., Петунин Ю. И., Петунина М. Ю. Определение сходства двух графических изображений с помощью расстояния Хаусдорфа … 118

Зафириди А. Г., Кук Ю. В. Рекуррентные соотношения для коэффициентов оптимальных линейных оценок в задачах линейной регрессии и нестационарной фильтрации … 120

Мартыщенко Л. А., Панов В. В. Моделирование распределений, заданных характеристическими функциями … 123

НАУЧНАЯ ИНФОРМАЦИЯ … 126

РЕЦЕНЗИИ НА НОВЫЕ КНИГИ … 131

№ 4

Сергиенко И. В., Козерацкая Л. Н., Лебедева Т. Т. Некоторые параметрические задачи целочисленного выпуклого программирования и их приближенное решение …

Гаганов А. А. О сложности вычисления интервала значений полинома от многих переменных … 6

Спивак М. А., Черный Д. Е. Задача контроля для каскадного соединения автоматов … 9

Борейша Ю. Е. Моделирование посредством динамических параллельных взаимодействующих процессов … 13

Вальковский В. А. Распараллеливание циклов общего вида методом пирамид … 16

Дынько Т. А., Яценко Ю. П., Вишня А. Т., Петриченко В. В. О разработке программных комплексов для моделирования развивающихся систем при помощи АПРОП … 22

Глушкова В. Н., Ильичева О. А. Автоматизация синтаксического и контекстного анализа в СПТ … 26

Овсянкич Б. П. Оптимизация вычислительного процесса в ЭВМ при детерминированном потоке заявок … 29

Авсаркисян Г. С. Полиноминальные формы частичных функций К-значной логики … 32

Тельпиз М. И. Представления функций алгебры логики … 37

Клесов О. И. Восстановление гауссова случайного поля с финитным спектром по отсчетам сигналов на решетке Rd 41

Редковский Н. Н. Об одном решении задачи нелинейного программирования с ограничениями-равенствами … 47

Винокур А. Б. Один метод хранения и поиска информации о кратчайших путях графов с выделенными характеристиками … 52

Веселев С. И. Об агрегации линейных целочисленных уравнений … 58

Макаренков Ю. М. Х-матричный симплекс-метод (улучшенная версия) … 61

Норкин В. И. Об устойчивости метода обобщенного градиентного спуска … 65

Синдлер Ю. Б., Шатилов А. И. О критериях оптимального управления в задачах усеченного последовательного анализа … 73

Кравцов М. К. Доказательство гипотезы о максимальном диаметре для транспортного многогранника … 79

Грищенко В. А. Пуассоновская аппроксимация потока требований, потерянных многолинейной системой обслуживания в условиях редких потерь … 83

Смольяков Э. Р. Теоремы существования и необходимые условия оптимальности равновесия в дифференциальных играх со многими участниками … 87

Каляев И. А. Децентрализованная система планирования и управления деятельностью коллектива транспортных роботов … 93

Мелехин В. Б. Алгоритмы автоматического формирования модели окружающей среды транспортного робота … 98

Баранов В. В. Оптимизационные методы последовательных приближений в марковских процессах решений … 103

КРАТКИЕ СООБЩЕНИЯ

Урясьев С. П., Сокирко С. В. Алгоритм минимизации квазидифференцируемых функций … 112

Петрова Г. Л. Плоские антицепи … 113

Белый Б. М. Корректность наследственных функций выбора … 115

Скобелев В. Г. О сложности поиска диагностических и установочных слов для конечного автомата … 116

Нурминский Е. А., Андрусенко С. К., Стецюк П. И. О новом полиномиальном алгоритме линейного программирования … 118

Гупал А. М., Дубровский В. Б. Конечно-разностный метод ЭРРОУ — ГУРВИЦА с усреднением … 120

Душин Б. И., Бабушкин А. И. Об определении оптимальной комбинации двух приоритетных правил в задаче коммивояжера … 122

Гутин Г. М. Эффективная характеризация полных двудольных орграфов, имеющих гамильтонов путь … 124

Гнедин А. В. Асимптотические формы оптимальных стратегий в многокритериальных задачах наилучшего выбора … 125

Кузнецов В. Н. Резервированная система с отключениями работоспособных элементов … 128

Царенко Т. И. Минимизация отклонения от заданного режима систем, описываемых стохастическими уравнениями гиперболического типа … 130

НАУЧНАЯ ИНФОРМАЦИЯ … 131

№ 5

Супруненко Д. А. О самодополнительных графах … 1

Зуев Ю. А. О представлении булевых функций системами линейных неравенств … 7

Глазунов Н. М., Малышев А. В. К гипотезе Минковского о критическом определителе … 10

Тащук Д. А. Свойства подграфов специального типа в ориентированном графе … 15

Коганов Л. М. Интерпретация перманента как суммы весов инъекций m-элементного множества в n-элементное < n) … 21

Лисовик Л. П. О регулярной алгебре функционалов над размеченными деревьями … 25

Рось А. А. Принципы синтеза программ для систем реального времени на основе формально-логического подхода к описанию проблемной среды … 31

Калиниченко Л. А. Свойства коммутативных отображений моделей данных … 37

Бик Н. А. Распараллеливание вычислений при решении систем нелинейных алгебраических уравнений … 41

Чефранов А. Г., Бакенрот В. Ю. Об эффективности двух классов алгоритмов оперативного планирования в многопроцессорных вычислительных системах … 48

Ржевский С. В., Кунцевич А. В. Применение ε-субградиентного метода для решения двойственной и прямой задач математического программирования … 51

Санникова А. К., Шафранский Я. М. NP-труднoсть некоторых задач оптимального упорядочения с ограничением на группирование элементов … 55

Курбанов В. Г. Обобщенный градиентный метод отыскания (ε+μ, ε+μ)-седловых точек … 59

Седунов Е. В. Численный метод построения оптимальных сингулярных планов регрессионных экспериментов … 63

Горунович С. А. Алгоритм нахождения р-медиан графа … 67

Шатилов А. И. Методы определения оптимальной решающей функции в задачах усеченного последовательного анализа … 71

Першин О. Ю. Один класс задач синтеза оптимальных сетей … 76

Шульга Ю. Н. Исследование объемных стохастических сетей в точках регенерации … 81

Бордунов Н. Н. Условия оптимальности управления случайными выпуклыми отображениями на бесконечном временном интервале … 87

Наконечный А. Н. О представлении вероятности безотказной работы систем в виде среднего от ω-функционала обрывающегося марковского процесса … 92

Кузнецов Н. Ю. Вычисление коэффициента оперативной готовности восстанавливаемой системы аналитико-статистическим методом … 95

Гавриков А. Л., Емельянов Г. М. Об одном способе преобразования сигналов в задаче классификации … 102

Деметрович Я., Фюреди 3., Катона Д. Зависимости в составных базах данных … 107

Мороховец М. К. Процедуры поиска вывода и транзитивные отношения … 111

Дриянский В. М., Катеринич Л. Г. Алгоритмы типа вычисления оценок в документальных информационных системах … 116

КРАТКИЕ СООБЩЕНИЯ

Каспшицкая М. Ф., Глушкова В. В. Некоторые вопросы решения задачи коммивояжера … 120

Ковалев М. М. Конусы симметрических и потоковых субмодулярных функций … 122

Голунков Ю. В., Савельев А. А. О системах алгоритмических алгебр, сохраняющих идеалы в решетке рекурсивно перечислимых множеств … 123

Запатрина И. В. Об одном подходе к моделированию экономических систем на основе теории сетей Петри … 125

Гарбовский В. В. Об одном подходе к распараллеливанию прогонки … 127

Михайлюк В. А. Об одной нелинейной нижней оценке сложности реализации некоторого класса матриц вентильными схемами … 129

РЕЦЕНЗИИ НА НОВЫЕ КНИГИ … 131

№ 6

Ющенко Е. Л., Берестовая С. Н., Адрианов С. Г., Карупу О. В., Тютюма Г. В. Структурированный транслятор с языка высокого уровня … 1

Ющенко Ю. А. Тождественные преобразования в алгебрах недетерминированных алгоритмов. I … 9

Вайсбанд И. Д. Реализация трансформаций в проблемно-ориентированных системах … 16

Кожевникова Г. П. О формализованном сложностном анализе, основанном на априорном исследовании свойств алгоритмов и структур данных … 21

Важенин О. Н. Экономичный алгоритм эквивалентных преобразований сеточных моделей … 24

Калниньш А. А., Борзов Ю. В. Тестирование программ: языки спецификации и автоматическое генерирование тестов … 28

Ракша С. Г. Об алгоритме поиска инвариантных соотношений типа линейных неравенств в программах … 35

Тадевосян А. Г. Некоторые разрешимые случаи проблемы построения полной системы примеров … 41

Ачасова С. М. Детерминированность асинхронной интерпретации параллельных микропрограмм … 45

Иванас В. И. Некоторые эффективные алгоритмы цифровой фильтрации … 52

Ходзинскяй А. Н. Последовательный алгоритм решения задач комбинаторной оптимизации на перестановках … 56

Нурминский Е. А. ε-субградиентное отображение и задача выпуклой оптимизации … 61

Трушин С. Н. О решении одной задачи оптимального разбиения множества вершин гиперграфов … 64

Стригуль О. И. Поиск глобального экстремума в некотором подклассе функций условием Липшица … 72

Ковалев М. М. Градиентные методы максимизации выпуклых функций на дискретных структурах … 77

Борщевский А. В., Иванов А. В. О нормальной аппроксимации распределения точки оптимума в задаче обработки данных методом наименьших модулей … 86

Ненахов Э. И., Примак М. Е. К исследованию равновесных состояний экономической системы … 93

Паньшин Б. Н., Попенко Н. Е. Опыт применения ЭВМ в мероприятиях Всесоюзной экспедиции «Летопись Великой Отечественной» … 100

Корхин А. С. О некоторых свойствах оценок параметров регрессии при априорных ограничениях-неравенствах … 106

КРАТКИЕ СООБЩЕНИЯ

Урясьев С. П. О методе простых итераций решения включений для многозначных отображений … 115

Ромов Б. А. Локальный аналог теоремы Слупецкого для бесконечнозначных логик … 116

Парницкий В. И. К задаче оптимального выбора вторичных индексов … 118

Капитонова Ю. В., Летичевский А. А., Кляус П. С., Коваленко Н. С. О времени реализации асинхронных процессов при макроконвейерной организации вычислений … 120

Самофалов К. Г., Кулаков Ю. А., Луцкий Г. М., Русанова О. В. Повышение эффективности выполнения линейных программ в конвейерных вычислительных системах … 122

Редковский Н. Н. О суждении множества предельных точек одного алгоритма минимизации … 124

НАУЧНАЯ ИНФОРМАЦИЯ … 126

Предыдущий:

Следующий: