• формат pdf
  • размер 2,01 МБ
  • добавлен 06 августа 2014 г.
Дискретная математика 2011 №02 Том 23
М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики Российской академии наук с 1989 года. В течение года выпускается один том, состоящий из четырех выпусков. В журнале публикуются оригинальные статьи объемом до одного печатного листа по различным разделам дискретной математики, в том числе по комбинаторному анализу, теории графов, теории управляющих систем, теории функциональных систем, криптографии, теории кодирования, вероятностным задачам дискретной математики, алгоритмам и анализу их сложности, комбинаторным и вычислительным задачам теории чисел и алгебры. По заказу Редакционной коллегии публикуются обзорные статьи по этим разделам математики, рецензии на книги отечественных и иностранных авторов и информационные материалы.
Содержание:
А.С. Кузьмин, А.А. Нечаев. Восстановление линейной рекурренты максимального периода над кольцом Галуа по ее старшей координатной последовательности
О.В. Шемякина. О перемешивающих свойствах операций в конечном поле
В.П. Чистяков. Асимптотическая нормальность числа значений m-зависимых случайных величин, появившихся заданное число раз
А.А. Грушо, Е.Е. Тимонина. Запреты в дискретных вероятностно-статистических задачах
А.М. Горцев, Л.А. Нежельская. Асинхронный дважды стохастический поток с инициированием лишних событий
А.Н. Тимашёв. Асимптотические разложения для распределения числа компонент в случайных отображениях и разбиениях
Л.Я. Савельев, С.В. Балакин. Комбинаторное вычисление моментов характеристик серий в троичных марковских последовательностях
М.Б. Абросимов. Минимальные вершинные расширения направленных звезд
Д.В. Захарова. Симметрические линейные пространства графов
Н.Т. Лупашко. Об автоморфизмах коммутативных луп Муфанг
Д.Н. Жук. Предикатный метод построения решетки Поста
Н.С. Кучеренко. Средняя сложность поиска идентичных объектов для случайных неравномерных баз данных