• формат pdf
  • размер 2,56 МБ
  • добавлен 16 июля 2014 г.
Дискретная математика 2011 №01 Том 23
М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики Российской академии наук с 1989 года. В течение года выпускается один том, состоящий из четырех выпусков. В журнале публикуются оригинальные статьи объемом до одного печатного листа по различным разделам дискретной математики, в том числе по комбинаторному анализу, теории графов, теории управляющих систем, теории функциональных систем, криптографии, теории кодирования, вероятностным задачам дискретной математики, алгоритмам и анализу их сложности, комбинаторным и вычислительным задачам теории чисел и алгебры. По заказу Редакционной коллегии публикуются обзорные статьи по этим разделам математики, рецензии на книги отечественных и иностранных авторов и информационные материалы.
Содержание:
Е.С. Берникович, Ю.Л. Павлов. О максимальном объеме дерева случайного непомеченного некорневого леса
А.Н. Тимашёв. Предельные теоремы для совместного распределения объемов компонент в случайном отображении с известным числом компонент
О.Н. Переславцева. О вычислении характеристического полинома матрицы
Д.В. Чистиков. О связи задач диагностического и проверяющего тестирования бесповторных функций
С.В. Рыков. О свойствах генератора
В.Л. Щербина. Об одном случае неразрешимости проблемы эквивалентности программ
Н.Т. Лупашко, Н.И. Санду. О полугруппах эндоморфизмов прямых произведений коммутативных луп Муфанг
М.А. Корпачева, М.М. Сорокина. Критические ω-веерные τ-замкнутые формации конечных групп
С.В. Смышляев. Булевы функции без предсказывания
В.В. Семин. Исследование поведения триангуляции на симплициальных комплексах
И.П. Чухров. О тупиковых комплексах граней в единичном кубе