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

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