Дискретная математика 2005 №03 Том 17

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