Категории:

Содержание журнала «кибернетика» за 1980 г

Поиск по сайту:


Скачать 121.21 Kb.
Дата08.05.2012
Размер121.21 Kb.
ТипДокументы
Содержание
Ерусалимский Я. М., Светлов Г. Г.
Агибалов Г. П., Евтушенко Н. В.
Гайворонский А. А., Голодников А. Н., Ле Динь Фунг.
Бурдюк В. Я., Рева В. Н.
Ястремский А. И., Федоренко И. К.
Научная информация ... 144
Айзенберг Н. Н., Бовди А. А., Герго Э. И., Гече Ф. Э.
Берестовая С. Н., Крилюк Н. И., Пашковец Н. Д.
Бабенко Л. П., Волкова Н. А., Мельник Л. А., Синяговская В. В.
Криштопа И. В., Непомнящий Б. Д., Перевозчикова О. Л., Ющенко Е. Л.
Орлов Б. Н., Пономарев А. С.
Данильченко А. М., Панишев А. В.
Краткие сообщения
Аннотации ... 140
Коляда Ю. В., Сигорский В. П.
Андон Ф. И., Кукса А. И., Поляченко Б. Е.
Берштейн Л. С., Рабинович В. А.
Адаменко Г. М., Гайшун И. В.
Данильченко И. А., Макаренков Ю. М., Пшеннова Э. Ф.
Краткие сообщения
...
Полное содержание
Подобный материал:

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

Захарин А. М. Распределение периода занятости системы ... 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

НАУЧНАЯ ИНФОРМАЦИЯ РЕЦЕНЗИИ НА НОВЫЕ КНИГИ

Скачать, 189.49kb.
Поиск по сайту:

Добавить текст на свой сайт


База данных защищена авторским правом ©ДуГендокс 2000-2014
При копировании материала укажите ссылку
наши контакты
DoGendocs.ru
Рейтинг@Mail.ru