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