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