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