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