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