Сборник продолжает (с 1988 г.) математическую направленность всемирно известной серии «Проблемы кибернетики». Выпуск посвящен памяти С. В. Яблонского. В нем представлены работы специалистов, долгое время сотрудничавших с Сергеем Всеволодовичем, и его учеников. Эти работы охватывают широкий спектр проблем дискретной математики, математической логики, теории программирования, сложности управляющих систем.
Для специалистов, аспирантов, студентов, интересующихся современным состоянием математической кибернетики и ее приложений.
Author(s): Лупанов О.Б. (ред.)
Publisher: Физматлит
Year: 2000
Language: Russian
Commentary: + kromsate + bookmarks
Pages: 273
О работах Сергея Всеволодовича Яблонского 9
Ю. И. Янов. Модальные логики и арифметика. I 17
Р. И. Подловченко. К вопросу об эквивалентных преобразованиях алгоритмов и программ 25
И. К. косовский. Сложность разрешимости некоторых дискретно нечетких систем 37
Р. Г. Бухараев. Автоматная методология исследования случайных последовательностей 43
Ю. В. Таран никое. О критериях бесконечности инвариантных классов дискретных функций 59
М. Ю. Мотков. Диагностика константных неисправностей схем из функциональных элементов 79
Л. П. Жильцова. Закономерности применения правил грамматики в выводах слов стохастического контекстно-свободного языка 101
В. А. Захаров, И. В. Незнанов. Операторные модели взаимодействующих процессов 127
А. А. Сапоженко. Проблема Дедекинда и метод граничных функционалов 161
А. А. Вороненко. О количестве нерастягивающих многомерных отображений 221
Р. М. Колпаков. О преобразованиях булевых случайных величин 227
Л. Павлоцкая, М. Маржанстерн. О нестандартных вычислительных моделях и вычислимых в них функциях 253