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