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