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