Горький: Горьковский государственный университет, 1979. — 124 с. —
(Межвузовский сборник).
Алексеев В.Е., Журавлёв Ю.И., Кудрявцев В.Б., Марков А.А.,
Сапоженко А.А. и др.
OCR, Оглавление.
Решение алгоритмических вопросов, возникающих при исследовании
кибернетических моделей, — одна из актуальнейших тем в современной
математике. Сборник составлен из работ, в различных пропорциях
сочетающих комбинаторный и алгебраический подходы к изучению
дискретных систем, и представляет ряд направлений. Часть работ
посвящена фундаментальным вопросам, другие имеют конкретные
прикладные ориентиры: игровые модели, распознавание образов, анализ
и синтез управляющих систем, целочисленное программирование и
теория расписаний, передача и хранение информации.
Работы выполнены в вузах и научно-исследовательских институтах городов Горького, Красноярска, Ленинграда, Москвы, Новосибирска. Содержание:
Предисловие
В. Ε. Алексеев, А. П. Клевцов, Ал. А. Марков. Методы индексации
В. Е. Алексеев, Н. А. Маслова. О двоичных последовательностях с ограниченной автокорреляцией
Η. Η. Воробьев. К вопросу об алгебраической разрешимости диадических игр
Ю. В. Глебский, Е. И. Гордон. Об элементарных теориях некоторых дистрибутивных решеток с аддитивной мерой
В. А. Евстигнеев. Локальный алгоритм выделения блоков в графе
Л. П. Жильцова, Д. И. Коган. О сложности определения качества позиции в некоторых классах игр над словами
Л. М. Караханян, А. А. Сапоженко. Оценки параметров д. н. ф. не всюду определенных (частичных) функций алгебры логики
Η. Η. Кузюрин. О некоторых асимптотически оптимальных упаковках
А. В. Куприков. Одно многозначное разложение Лагранжа, выраженное через коэффициенты исходных рядов
М. Ю. Мошков. Проблема следствия в некоторых подалгебрах алгебр действительных функций
A. К. Пулатов. Нижние оценки сложности реализации характеристических функций групповых кодов П-схемами
B. А. Таланов. О количественных характеристиках логических формул
В. А. Таланов, В. Н. Шевченко. Об одном обобщении задачи о назначениях
В. В. Усанов. Представление и распознавание триангулированных графов
В. Н. Шевченко. Выпуклые многогранные конусы, системы сравнений и правильные отсечения в целочисленном программировании
Аннотаци
Работы выполнены в вузах и научно-исследовательских институтах городов Горького, Красноярска, Ленинграда, Москвы, Новосибирска. Содержание:
Предисловие
В. Ε. Алексеев, А. П. Клевцов, Ал. А. Марков. Методы индексации
В. Е. Алексеев, Н. А. Маслова. О двоичных последовательностях с ограниченной автокорреляцией
Η. Η. Воробьев. К вопросу об алгебраической разрешимости диадических игр
Ю. В. Глебский, Е. И. Гордон. Об элементарных теориях некоторых дистрибутивных решеток с аддитивной мерой
В. А. Евстигнеев. Локальный алгоритм выделения блоков в графе
Л. П. Жильцова, Д. И. Коган. О сложности определения качества позиции в некоторых классах игр над словами
Л. М. Караханян, А. А. Сапоженко. Оценки параметров д. н. ф. не всюду определенных (частичных) функций алгебры логики
Η. Η. Кузюрин. О некоторых асимптотически оптимальных упаковках
А. В. Куприков. Одно многозначное разложение Лагранжа, выраженное через коэффициенты исходных рядов
М. Ю. Мошков. Проблема следствия в некоторых подалгебрах алгебр действительных функций
A. К. Пулатов. Нижние оценки сложности реализации характеристических функций групповых кодов П-схемами
B. А. Таланов. О количественных характеристиках логических формул
В. А. Таланов, В. Н. Шевченко. Об одном обобщении задачи о назначениях
В. В. Усанов. Представление и распознавание триангулированных графов
В. Н. Шевченко. Выпуклые многогранные конусы, системы сравнений и правильные отсечения в целочисленном программировании
Аннотаци