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