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