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