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