Дискретная математика 1998 №02 Том 10

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