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