Издательство Физматлит, 2007, -275 с.Сборник продолжает (с 1988 г.) математическую направленность всемирно известной серии «Проблемы кибернетики». Выпуск посвящен 75-летию со дня рождения академика РАН Олега Борисовича Лупанова. В него включены оригинальные работы и обзорные статьи по магистральным направлениям мировой науки, содержащие новейшие результаты фундаментальных исследований, написанные известными учеными — коллегами и учениками Олега Борисовича. Среди представленных направлений — математическая логика, теооия сложности, фундаментальные проблемы управления и имитационного моделирования в области космических исследований, дискретная геометрия, теория булевых функций, проблемы комбинаторного анализа, фундаментальные вопросы теории вероятностных вычислений, проблемы полноты и выразимости, исследования в пограничных областях между математической кибернетикой и классическими разделами математики (топология, теория чисел). Представлен также ряд других разделов математической кибернетики.
Для специалистов, аспирантов, студентов, интересующихся современным состоянием математической кибернетики и ее приложений.О работах Олега Борисовича Лупанова
В.А. Садовничий, В.В. Александров, А.В. Лебедев, С.С. Лемак. Максиминное тестирование качества управления устройством спасения космонавта
A.Д. Коршунов. Нижние оценки числа (k,r)-неразделенных семейств подмножеств n-элементного множества ((k,r)-неразделенных булевых функций). Случай k>3 и r>1
B.И. Шевченко. Триангуляции выпуклых многогранников и их булевы функции
Р.Г. Бухараев. Сети вероятностных процессоров
B.И. Чубариков. Деревья Хуа Ло-кена в теории сравнений
М.Ю. Мошков. Оценки сложности и алгоритмы построения детерминированных условных тестов
Н.К. Косовский, Т.М. Косовская. Полиномиальность и NP-трудность задачи вычисления знака постоянного терма
Ю.И. Янов. Математика и метаматематика
A.О. Иванов, А.А. Тужилин. Единственность кратчайшего дерева, затягивающего границу общего положения на плоскости
C.А. Волков. Экспоненциальное расширение класса функций, элементарных по Сколему, и ограниченные суперпозиции простых арифметических функций
B.А. Буевич, М.А. Подколзина. Критерий полноты S-множеств детерминированных функций
Краткие сообщения
В.М. Храпченко. Квадратичная нижняя оценка сложности формул над базисом {&, V, _} для БЧХ-кодов
М.П. Минеев, В.Н. Чубариков. Задача об искажении частоты появления знаков в шифре простой замены
Хроника
Семинар по кибернетике в МГУ
XIV Международная конференция «Проблемы теоретической кибернетики», посвященная 80-летию со дня рождения С.В. Яблонского
IX Международный семинар «Дискретная математика и её приложения», посвященный 75-летию со дня рождения академика О.Б. Лупанова
XV Международная школа-семинар «Синтез и сложность управляющих систем»
XVI Международная школа-семинар «Синтез и сложность управляющих систем»
Шестая научная молодежная школа по дискретной математике и её приложениям
Содержание сборников «Математические вопросы кибернетики»
