М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики
Российской академии наук с 1989 года. В течение года выпускается
один том, состоящий из четырех выпусков. В журнале публикуются
оригинальные статьи объемом до одного печатного листа по различным
разделам дискретной математики, в том числе по комбинаторному
анализу, теории графов, теории управляющих систем, теории
функциональных систем, криптографии, теории кодирования,
вероятностным задачам дискретной математики, алгоритмам и анализу
их сложности, комбинаторным и вычислительным задачам теории чисел и
алгебры. По заказу Редакционной коллегии публикуются обзорные
статьи по этим разделам математики, рецензии на книги отечественных
и иностранных авторов и информационные материалы.
Содержание:
В.Н. Сачков. Идеалы и фильтры разбиений и цикловых классов, области инвариантности подстановок
М.А. Черепнев. О связи сложностей задач дискретного логарифмирования и Диффи–Хеллмана
А.А. Махнев. О сильно регулярных расширениях обобщенных четырехугольников с короткими прямыми
В.А. Дудек. О классе слабо полуабелевых полиадических групп
К.В. Петровский. Предельные теоремы для больших уклонений сумм независимых необязательно одинаково распределенных решетчатых случайных векторов
Ш.А. Мирахмедов. О предельных теоремах для разделимых статистик в обобщенной схеме размещения
Г.П. Гаврилов. О надструктуре класса полиномов в многозначных логиках
М.Ю. Мошков. Нижние оценки временной сложности детерминированных условных тестов
Х.А. Мадатян. О полных проверяющих тестах для квазибесповторных контактных схем
Э.Э. Гасанов. Мгновенно решаемые задачи поиска
Д.И. Коган, Ю.С. Федосенко. Задача диспетчеризации: анализ вычислительной сложности и полиномиально разрешимые подклассы
Ш.И. Галиев. Многократные упаковки и покрытия сферы
В.Н. Сачков. Идеалы и фильтры разбиений и цикловых классов, области инвариантности подстановок
М.А. Черепнев. О связи сложностей задач дискретного логарифмирования и Диффи–Хеллмана
А.А. Махнев. О сильно регулярных расширениях обобщенных четырехугольников с короткими прямыми
В.А. Дудек. О классе слабо полуабелевых полиадических групп
К.В. Петровский. Предельные теоремы для больших уклонений сумм независимых необязательно одинаково распределенных решетчатых случайных векторов
Ш.А. Мирахмедов. О предельных теоремах для разделимых статистик в обобщенной схеме размещения
Г.П. Гаврилов. О надструктуре класса полиномов в многозначных логиках
М.Ю. Мошков. Нижние оценки временной сложности детерминированных условных тестов
Х.А. Мадатян. О полных проверяющих тестах для квазибесповторных контактных схем
Э.Э. Гасанов. Мгновенно решаемые задачи поиска
Д.И. Коган, Ю.С. Федосенко. Задача диспетчеризации: анализ вычислительной сложности и полиномиально разрешимые подклассы
Ш.И. Галиев. Многократные упаковки и покрытия сферы