М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики
Российской академии наук с 1989 года. В течение года выпускается
один том, состоящий из четырех выпусков. В журнале публикуются
оригинальные статьи объемом до одного печатного листа по различным
разделам дискретной математики, в том числе по комбинаторному
анализу, теории графов, теории управляющих систем, теории
функциональных систем, криптографии, теории кодирования,
вероятностным задачам дискретной математики, алгоритмам и анализу
их сложности, комбинаторным и вычислительным задачам теории чисел и
алгебры. По заказу Редакционной коллегии публикуются обзорные
статьи по этим разделам математики, рецензии на книги отечественных
и иностранных авторов и информационные материалы.
Содержание:
А.М. Зубков, Д.В. Шуваев. Вычисление моментов комбинаторных статистик от перестановочных случайных величин
А.П. Баранов, Ю.А. Баранов. Критерий степени рассеивания в задаче однородности выборок при большом числе исходов и испытаний
И.А. Круглов. Случайные последовательности вида Xt+1=atXt+bt(mod n) с зависимыми коэффициентами at, bt
А.М. Шойтов. Пуассоновское приближение для числа повторений значений дискретной функции от цепочек
Ю.Л. Павлов. Предельные теоремы для объемов деревьев в случайном непомеченном лесе
А.В. Колодзей. Теорема о вероятностях больших уклонений для разделимых статистик, не уовлетворяющих условию Крамера
К.Н. Панков. Верхняя граница для числа функций, удовлетворяющих строгому лавинному критерию
А.Е. Кирнасов. Установочные эксперименты для автоматов с изменяемой логикой поведения
С.С. Марченков. Эквациональное замыкание
Н.А. Перязев, И.К. Шаранхаев. Критерии бесповторности булевых функций в предэлементарных базисах ранга 3
А.А. Вороненко. О длине проверяющего теста для бесповторных функций в базисе {0,1,&,∨,}
А.Н. Дегтев. Об обобщениях понятия полурекурсивности
В.А. Колмыков. Об устойчивых и неустойчивых деревьях
О.В. Кузьмин, О.В. Леонова. C-полиномы Тушара и им квазиортогональные
А.М. Зубков, Д.В. Шуваев. Вычисление моментов комбинаторных статистик от перестановочных случайных величин
А.П. Баранов, Ю.А. Баранов. Критерий степени рассеивания в задаче однородности выборок при большом числе исходов и испытаний
И.А. Круглов. Случайные последовательности вида Xt+1=atXt+bt(mod n) с зависимыми коэффициентами at, bt
А.М. Шойтов. Пуассоновское приближение для числа повторений значений дискретной функции от цепочек
Ю.Л. Павлов. Предельные теоремы для объемов деревьев в случайном непомеченном лесе
А.В. Колодзей. Теорема о вероятностях больших уклонений для разделимых статистик, не уовлетворяющих условию Крамера
К.Н. Панков. Верхняя граница для числа функций, удовлетворяющих строгому лавинному критерию
А.Е. Кирнасов. Установочные эксперименты для автоматов с изменяемой логикой поведения
С.С. Марченков. Эквациональное замыкание
Н.А. Перязев, И.К. Шаранхаев. Критерии бесповторности булевых функций в предэлементарных базисах ранга 3
А.А. Вороненко. О длине проверяющего теста для бесповторных функций в базисе {0,1,&,∨,}
А.Н. Дегтев. Об обобщениях понятия полурекурсивности
В.А. Колмыков. Об устойчивых и неустойчивых деревьях
О.В. Кузьмин, О.В. Леонова. C-полиномы Тушара и им квазиортогональные