Дискретная математика 1993 №01 Том 5

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