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