Сборник продолжает (с 1988 г.) математическую направленность всемирно известной серии «Проблемы кибернетики». В сборник включены оригинальные и обзорные статьи по магистральным направлениям мировой науки, содержащие новейшие результаты фундаментальных исследований. Авторами сборника являются в основном известные специалисты, часть статей написана молодыми учеными, получившими в последнее время яркие новые результаты. Среди представленных в сборнике направлений — теория синтеза и сложности управляющих систем; связанные с многозначными логиками и автоматами проблемы выразимости и полноты в теории функциональных систем; фундаментальные вопросы дискретной оптимизации и распознавания; проблематика экстремальных задач для дискретных функций (задачи Фeйера, Турана, Дельсарта на конечной циклической группе); исследование математических моделей передачи информации в сетях связи, представлен также ряд других разделов математической кибернетики. Следует особо отметить обзорную статью О. Б. Лупанова «А. Н. Колмогоров и теория сложности схем».
Для специалистов, аспирантов, студентов, интересующихся современным состоянием математической кибернетики и ее приложений.
Author(s): Лупанов О.Б. (ред.)
Publisher: Физматлит
Year: 2008
Language: Russian
Pages: 265
О.Б.Лупанов. А.Н.Колмогоров и теория сложности схем 5
О.С.Дудакова. О конечной порожденности предполных классов монотонных функций многозначной логики 13
A.А.Часовских. Об А-выразимости в классе линейно-автоматных функций 105
Д.И.Ермакова. О сложности реализации системы констант Р3 в некоторых базисах 137
Н.Ю.Золотых. Оценки мощности минимального разрешающего множества пороговой функции многозначной логики 159
B.И.Иванов, Ю.Д.Рудомазина. Некоторые экстремальные задачи для дискретных периодических функций 169
А.М.Зубков, Д.В.Соколов. Алгоритмы частичной сортировки множеств сумм 225
О.Ю.Богоявленская, А.Д.Манита, С.П.Прохоренков. Вероятностная модель маршрутизатора в сетях TCP/IP 235
Е.В.Дюкова, А.С.Инякин. Об асимптотически оптимальном построении тупиковых покрытий целочисленной матрицы 247
КРАТКИЕ СООБЩЕНИЯ
М.П.Минеев, В.И.Чубариков. Об арифметическом подходе к построению шифра Вижепера 263
