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