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