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