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