М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики
Российской академии наук с 1989 года. В течение года выпускается
один том, состоящий из четырех выпусков. В журнале публикуются
оригинальные статьи объемом до одного печатного листа по различным
разделам дискретной математики, в том числе по комбинаторному
анализу, теории графов, теории управляющих систем, теории
функциональных систем, криптографии, теории кодирования,
вероятностным задачам дискретной математики, алгоритмам и анализу
их сложности, комбинаторным и вычислительным задачам теории чисел и
алгебры. По заказу Редакционной коллегии публикуются обзорные
статьи по этим разделам математики, рецензии на книги отечественных
и иностранных авторов и информационные материалы.
Содержание:
К.А. Рыбников, 18.08.1913–20.08.2004
С.А. Степанов. Новый класс нелинейных пятеричных кодов
А.Ф. Ронжин. Расширения информационных протоколов, основанных на отображениях конечных множеств
И.А. Круглов. О свойстве разложимости функций k-значной логики, связанном с суммированием n-зависимых случайных величин в конечной абелевой группе
А.Л. Якымив. Распределение длины m-го максимального цикла случайной A-подстановки
А.Н. Тимашёв. Закон больших чисел для перманентов случайных матриц
Ф.М. Малышев. Моделирование равномерного распределения, устойчивое к неравновероятности исходных знаков
Д.В. Ховратович. О мощности некоторых подклассов монотонных функций
М.Л. Буряков, О.А. Логачев. Об уровне аффинности булевых функций
С.А. Ложкин. О минимальных π-схемах для монотонных симметрических функций с порогом 2
А.А. Вороненко. Бесповторность распознается схемами линейной сложности
В.В. Кочергин. О сложности вычисления пары одночленов от двух переменных
Д.Н. Семёновых. Обобщение квадратично-вычетных кодов на случай вычетов третьей и четвертой степени
В.С. Рублев, Н.Б. Чаплыгина. Выбор критерия оптимизации в задаче о равномерном назначении
К.А. Рыбников, 18.08.1913–20.08.2004
С.А. Степанов. Новый класс нелинейных пятеричных кодов
А.Ф. Ронжин. Расширения информационных протоколов, основанных на отображениях конечных множеств
И.А. Круглов. О свойстве разложимости функций k-значной логики, связанном с суммированием n-зависимых случайных величин в конечной абелевой группе
А.Л. Якымив. Распределение длины m-го максимального цикла случайной A-подстановки
А.Н. Тимашёв. Закон больших чисел для перманентов случайных матриц
Ф.М. Малышев. Моделирование равномерного распределения, устойчивое к неравновероятности исходных знаков
Д.В. Ховратович. О мощности некоторых подклассов монотонных функций
М.Л. Буряков, О.А. Логачев. Об уровне аффинности булевых функций
С.А. Ложкин. О минимальных π-схемах для монотонных симметрических функций с порогом 2
А.А. Вороненко. Бесповторность распознается схемами линейной сложности
В.В. Кочергин. О сложности вычисления пары одночленов от двух переменных
Д.Н. Семёновых. Обобщение квадратично-вычетных кодов на случай вычетов третьей и четвертой степени
В.С. Рублев, Н.Б. Чаплыгина. Выбор критерия оптимизации в задаче о равномерном назначении