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