Сборник включает оригинальные работы и обзорные статьи, посвященные проблемам математической кибернетики, дискретной математики и их приложениям. Серия сборников «Математические вопросы кибернетики» продолжает (с 1988 г.) математическую направленность известной серии «Проблемы кибернетики» 1958-1984 гг.).
В данном выпуске представлены наиболее интересные результаты исследований последних лет в области криптографии, сложности и надежности, массового обслуживания, теоретического программирования, статистические методики датирования исторических текстов и др.
Для специалистов, аспирантов, студентов, интересующихся современным состоянием математической кибернетики и ее приложений.
Author(s): Яблонский С.В. (ред.)
Publisher: Наука, ФМЛ
Year: 1996
Language: Russian
Pages: 369
City: М
Tags: Информатика и вычислительная техника;Кибернетика;Математические вопросы кибернетики;
Обложка ......Page 1
Титульная страница ......Page 2
Аннотация и выходные данные ......Page 3
Оглавление ......Page 4
От редактора ......Page 5
Ю.В. Кузнецов, С.А. Шкарин. Коды Рида --- Маллера (обзор публикаций) ......Page 6
М.А. Федоткин. Процессы обслуживания и управляющие системы ......Page 52
Г.В. Носовский, А.Т. Фоменко. Математико-статистические модели распределения информации в исторических хрониках ......Page 72
С.С. Марченков. Предполнота замкнутых классов в $P_k$^: предикатный подход ......Page 118
О.М. Касим-Заде. Об одной метрической характеристике неявных и параметрических представлений булевых функций ......Page 134
С.А. Ложкин. Оценки высокой степени точности для сложности управляющих систем из некоторых классов ......Page 190
Я.М. Моржаков. О сложности решения дискретных экстремальных задач в классе схемных алгоритмов ......Page 216
Я.А. Шимко. О надежности схем из ненадежных элементов ......Page 240
О.А. Задорожнюк. О контактных схемах из клеточных элементов ......Page 258
Л.П. Лисовик. Схемы программ и преобразователи над размеченными деревьями ......Page 282
В.Я. Козлов. Математическое моделирование зрительного восприятия ......Page 322
М.И. Гринчук. Сложность реализации 4-местных булевых функций схемами в базисе из всех 2-местных функций ......Page 340
Ю.А. Виноградов. О структурных запретах в синтезе схем ......Page 344
Памяти Александра Александровича Маркова ......Page 348
А.А. Марков. О некоторых мерах сложности и эффективности в алфавитном кодировании (доклад на VI Всесоюзной конференции по проблемам теоретической кибернетики—Саратов, 1983 г.) ......Page 349
Семинар по кибернетике в МГУ ......Page 354
X Международная конференция по проблемам теоретической кибернетики ......Page 362
V Межгосударственный семинар по дискретной математике и ее приложениям ......Page 364
