• формат pdf
  • размер 11,94 МБ
  • добавлен 11 августа 2014 г.
Дискретная математика 2006 №03 Том 18
М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики Российской академии наук с 1989 года. В течение года выпускается один том, состоящий из четырех выпусков. В журнале публикуются оригинальные статьи объемом до одного печатного листа по различным разделам дискретной математики, в том числе по комбинаторному анализу, теории графов, теории управляющих систем, теории функциональных систем, криптографии, теории кодирования, вероятностным задачам дискретной математики, алгоритмам и анализу их сложности, комбинаторным и вычислительным задачам теории чисел и алгебры. По заказу Редакционной коллегии публикуются обзорные статьи по этим разделам математики, рецензии на книги отечественных и иностранных авторов и информационные материалы.
Содержание:
В.Б. Кудрявцев. Теория тестового распознавания
И.А. Круглов. Достижимость на конечном шаге предельных распределений для произведений случайных величин со значениями в конечной группе
И.А. Чеплюкова. Об одной характеристике случайного отображения с известным числом циклов
Е.В. Черепанова. Скорость приближения распределения числа циклов заданной длины случайной подстановки с известным числом циклов к предельным законам
А.Н. Тимашёв. Большие уклонения для числа деревьев заданного объема и максимального объема дерева в случайном лесе
Б.И. Селиванов. О вычислении допредельных распределений разделимых статистик полиномиальной схемы
М.Х. Аль-Совейл. Рандомизированный алгоритм множественного выбора
А.В. Шаповалов. Распределения чисел конечных подграфов в случайных неоднородных гиперграфах
В.А. Колмыков. Эндоморфизмы функциональных графов
Ю.В. Таранников. О значениях аффинного ранга носителя спектра платовидной функции
В.В. Баев. О некоторых алгоритмах построения аннигиляторов низкой степени для булевых функций
М.С. Лобанов. Точное соотношение между нелинейностью и алгебраической иммунностью