• формат pdf
  • размер 12,19 МБ
  • добавлен 27 июля 2014 г.
Дискретная математика 2000 №02 Том 12
М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики Российской академии наук с 1989 года. В течение года выпускается один том, состоящий из четырех выпусков. В журнале публикуются оригинальные статьи объемом до одного печатного листа по различным разделам дискретной математики, в том числе по комбинаторному анализу, теории графов, теории управляющих систем, теории функциональных систем, криптографии, теории кодирования, вероятностным задачам дискретной математики, алгоритмам и анализу их сложности, комбинаторным и вычислительным задачам теории чисел и алгебры. По заказу Редакционной коллегии публикуются обзорные статьи по этим разделам математики, рецензии на книги отечественных и иностранных авторов и информационные материалы.
Содержание:
Г.И. Ивченко, Ю.И. Медведев. Статистические задачи, связанные с организацией контроля за процессами генерации дискретных случайных последовательностей
В.А. Емеличев, В.Н. Кричко, Д.П. Подкопаев. О радиусе устойчивости векторной задачи линейного булева программирования
В.И. Афанасьев. О моменте достижения максимума критическим ветвящимся процессом в случайной среде и остановленным случайным блужданием
Б. Стаматович. О распознавании лабиринтов автоматами
Г.А. Карпунин, И.Г. Шапошников. Скрещенные гомоморфизмы конечных многоосновных универсальных алгебр с бинарными операциями
О.В. Шабанин. О сложности дизъюнктивной нормальной формы пороговых функций
С.В. Пазизин. Вероятности правильного декодирования для канала с аддитивным нормальным шумом и двоичного симметричного канала при случайном выборе кодовых слов
В.Е. Алексеев, С.В. Сорочан. Об энтропии наследственных классов цветных графов
С.С. Марченков. Функциональные аспекты проблемы полноты для некоторых классов автоматных функций
Э.Э. Гасанов. Оценки сложности одного метода решения задачи включающего поиска
А.С. Абашин. Линейные рекурсивные МДР-коды размерностей 2 и 3
О.А. Логачев, А.А. Сальников, В.В. Ященко. Об одном свойстве ассоциированных представлений группы GL(n,k)