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