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