М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики
Российской академии наук с 1989 года. В течение года выпускается
один том, состоящий из четырех выпусков. В журнале публикуются
оригинальные статьи объемом до одного печатного листа по различным
разделам дискретной математики, в том числе по комбинаторному
анализу, теории графов, теории управляющих систем, теории
функциональных систем, криптографии, теории кодирования,
вероятностным задачам дискретной математики, алгоритмам и анализу
их сложности, комбинаторным и вычислительным задачам теории чисел и
алгебры. По заказу Редакционной коллегии публикуются обзорные
статьи по этим разделам математики, рецензии на книги отечественных
и иностранных авторов и информационные материалы.
Содержание:
Б.А. Севастьянов. Асимптотика вероятности продолжения ограниченного снизу марковского критического ветвящегося процесса с непрерывным временем и бесконечной дисперсией
А.С. Кузьмин, В.Т. Марков, А.А. Нечаев, А.Б. Шишков. Приближение булевых функций мономиальными
В.П. Елизаров. Разрешимые и локально замкнутые модули и кольца
В.А. Копытцев. О числе решений системы случайных линейных уравнений в множестве векторов специального вида
С.С. Марченков. О строении частично упорядоченных множеств булевых степеней
Н.Н. Кузюрин, А.И. Поспелов. Вероятностный анализ шельфовых алгоритмов упаковки прямоугольников в полосу
С.Н. Жук. Приближенные алгоритмы упаковки прямоугольников в несколько полос
М.М. Сорокина, М.А. Корпачева. О критических Ω-расслоенных формациях конечных групп
М.А. Алехина. О надежности схем в базисе {x∨y∨z,x&y&z,x¯} при однотипных константных неисправностях на входах элементов
Т.А. Белкина, М.С. Левочкина. Стохастическая оптимальность в задаче линейного регулятора, возмущенного последовательностью зависимых случайных величин
Е.В. Садовник. Проверка на простоту некоторых чисел вида N=2kpm−1
А.С. Рыбаков. Письмо в редакцию
От редакции
Б.А. Севастьянов. Асимптотика вероятности продолжения ограниченного снизу марковского критического ветвящегося процесса с непрерывным временем и бесконечной дисперсией
А.С. Кузьмин, В.Т. Марков, А.А. Нечаев, А.Б. Шишков. Приближение булевых функций мономиальными
В.П. Елизаров. Разрешимые и локально замкнутые модули и кольца
В.А. Копытцев. О числе решений системы случайных линейных уравнений в множестве векторов специального вида
С.С. Марченков. О строении частично упорядоченных множеств булевых степеней
Н.Н. Кузюрин, А.И. Поспелов. Вероятностный анализ шельфовых алгоритмов упаковки прямоугольников в полосу
С.Н. Жук. Приближенные алгоритмы упаковки прямоугольников в несколько полос
М.М. Сорокина, М.А. Корпачева. О критических Ω-расслоенных формациях конечных групп
М.А. Алехина. О надежности схем в базисе {x∨y∨z,x&y&z,x¯} при однотипных константных неисправностях на входах элементов
Т.А. Белкина, М.С. Левочкина. Стохастическая оптимальность в задаче линейного регулятора, возмущенного последовательностью зависимых случайных величин
Е.В. Садовник. Проверка на простоту некоторых чисел вида N=2kpm−1
А.С. Рыбаков. Письмо в редакцию
От редакции