• формат pdf
  • размер 11,15 МБ
  • добавлен 21 июля 2014 г.
Дискретная математика 2003 №04 Том 15
М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики Российской академии наук с 1989 года. В течение года выпускается один том, состоящий из четырех выпусков. В журнале публикуются оригинальные статьи объемом до одного печатного листа по различным разделам дискретной математики, в том числе по комбинаторному анализу, теории графов, теории управляющих систем, теории функциональных систем, криптографии, теории кодирования, вероятностным задачам дискретной математики, алгоритмам и анализу их сложности, комбинаторным и вычислительным задачам теории чисел и алгебры. По заказу Редакционной коллегии публикуются обзорные статьи по этим разделам математики, рецензии на книги отечественных и иностранных авторов и информационные материалы.
Содержание:
Г.И. Архипов, В.Ф. Колчин, Ю.И. Медведев, С.М. Никольский, М.П. Минеев, Л.П. Постникова, Ю.В. Прохоров, В.Н. Чубариков. Константин Константинович Марджанишвили (к столетию со дня рождения)
В.Г. Михайлов, А.М. Шойтов. Структурная эквивалентность s-цепочек в случайных дискретных последовательностях
А.В. Нагаев. Предельные теоремы и проверка гипотез относительно цепей Маркова
А.Е. Кирнасов. О склейке состояний автомата
А.С. Охотин. О сложности задачи генерации строк
И.С. Шкребела. О сложности реализации линейных булевых функций схемами из функциональных элементов в базисе {x→y,x¯}
Д.Ю. Черухин. О сложности унитарных преобразований
В.А. Колмыков. Инертные матрицы и паросочетания в частично ориентированных деревьях
К.К. Щукин. О примитивных подгруппах полной аффинной группы конечного почти-поля
Э. Гирлих, М.М. Ковалев, В.М. Котов. Алгоритм для задачи распределения работ, выполняемых в реальном времени при наличии дополнительной информации
К.Г. Омельянов, А.А. Сапоженко. О числе и структуре множеств, свободных от сумм в отрезке натуральных чисел
А.В. Колчин. Предельные теоремы для обобщенной схемы размещения