Дискретная математика 2003 №01 Том 15

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