Решение алгоритмических вопросов, возникающих при исследовании кибернетических моделей, — одна из актуальнейших тем в современной математике. Сборник составлен из работ, в различных пропорциях сочетающих комбинаторный и алгебраический подходы к изучению дискретных систем, и представляет ряд направлений. Часть
работ посвящена фундаментальным вопросам, другие имеют конкретные прикладные ориентиры: игровые модели, распознавание образов, анализ и синтез управляющих систем, целочисленное программирование и теория расписаний, передача и хранение информации.
Работы выполнены в вузах и научно-исследовательских институтах городов Горького, Красноярска, Ленинграда, Москвы, Новосибирска.
Author(s): Алексеев В. Е., Журавлёв Ю. И., Кудрявцев В. Б., Марков А. А., Сапоженко А. А. и др. (ред.)
Publisher: Изд-во ГГУ
Year: 1979
Language: Russian
Pages: 124
City: Горький
Tags: Математика;Дискретная математика;Комбинаторика;
ОБЛОЖКА......Page 1
Предисловие......Page 4
В. Ε. Алексеев, А. П. Клевцов, Ал. А. Марков. Методы индексации ......Page 5
В. Е. Алексеев, Н. А. Маслова. О двоичных последовательностях с ограниченной автокорреляцией ......Page 13
Η. Η. Воробьев. К вопросу об алгебраической разрешимости диадических игр ......Page 21
Ю. В. Глебский, Е. И. Гордон. Об элементарных теориях некоторых дистрибутивных решеток с аддитивной мерой ......Page 24
В. А. Евстигнеев. Локальный алгоритм выделения блоков в графе ......Page 35
Л. П. Жильцова, Д. И. Коган. О сложности определения качества позиции в некоторых классах игр над словами ......Page 42
Л. М. Караханян, А. А. Сапоженко. Оценки параметров д. н. ф. не всюду определенных (частичных) функций алгебры логики ......Page 48
Η. Η. Кузюрин. О некоторых асимптотически оптимальных упаковках ......Page 57
А. В. Куприков. Одно многозначное разложение Лагранжа, выраженное через коэффициенты исходных рядов ......Page 66
М. Ю. Мошков. Проблема следствия в некоторых подалгебрах алгебр действительных функций ......Page 70
A. К. Пулатов. Нижние оценки сложности реализации характеристических функций групповых кодов П-схемами ......Page 81
B. А. Таланов. О количественных характеристиках логических формул ......Page 95
В. А. Таланов, В. Н. Шевченко. Об одном обобщении задачи о назначениях ......Page 101
В. В. Усанов. Представление и распознавание триангулированных графов ......Page 103
В. Н. Шевченко. Выпуклые многогранные конусы, системы сравнений и правильные отсечения в целочисленном программировании ......Page 109
АННОТАЦИИ ......Page 121
