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