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