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