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