Сборник продолжает (с 1988 г.) математическую направленность всемирно известной серии «Проблемы кибернетики». Выпуск посвящен 75-летию со дня рождения академика РАН Олега Борисовича Лупанова. В него включены оригинальные работы и обзорные статьи по магистральным направлениям мировой науки, содержащие новейшие результаты фундаментальных исследований, написанные известными учеными — коллегами и учениками Олега Борисовича. Среди представленных направлений — математическая логика, теооия сложности, фундаментальные проблемы управления и имитационного моделирования в области космических исследований, дискретная геометрия, теория булевых функций, проблемы комбинаторного анализа, фундаментальные вопросы теории вероятностных вычислений, проблемы полноты и выразимости, исследования в пограничных областях между математической кибернетикой и классическими разделами математики (топология, теория чисел). Представлен также ряд других разделов математической кибернетики.
Для специалистов, аспирантов, студентов, интересующихся современным состоянием математической кибернетики и ее приложений.
Author(s): Лупанов О.Б. (ред.)
Publisher: Физматлит
Year: 2007
Language: Russian
Pages: 275
О работах Олега Борисовича Лупанова 7
В.А.Садовничий, В.В.Александров, А.В.Лебедев, С.С.Лемак. Максиминное тестирование качества управления устройством спасения космонавта 23
A.Д.Коршунов. Нижние оценки числа (k,r)-неразделенных семейств подмножеств n-элементного множества ((k,r)-неразделенных булевых функций). Случай к>2 и r>0 31
B.И.Шевченко. Триангуляции выпуклых многогранников и их булевы функции. ... 43
Р.Г.Бухараев. Сети вероятностных процессоров 57
B.И.Чубариков. Деревья Хуа Ло-кена в теории сравнений 73
М.Ю.Мошков. Оценки сложности и алгоритмы построения детерминированных условных тестов 79
Н.К.Косовский, Т.М.Косовская. Полиномиальность и NP-трудность задачи вычисления знака постоянного терма 125
Ю.И.Янов. Математика и метаматематика 129
A.О.Иванов, А.А.Тужилин. Единственность кратчайшего дерева, затягивающего границу общего положения на плоскости 155
C.А.Волков. Экспоненциальное расширение класса функций, элементарных по Сколему, и ограниченные суперпозиции простых арифметических функций 163
B.А.Буевич, М.А.Подколзина. Критерий полноты 5-множеств детерминированных функций 191
КРАТКИЕ СООБЩЕНИЯ
В.М.Храпченко. Квадратичная нижняя оценка сложности формул над базисом {&, V, -} для БЧХ-кодов 239
М.П.Минеев, В.Н.Чубариков. Задача об искажении частоты появления знаков в шифре простой замены 242
