RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

2000, том 12, выпуск 2


Статистические задачи, связанные с организацией контроля за процессами генерации дискретных случайных последовательностей
Г. И. Ивченко, Ю. И. Медведев
3
О радиусе устойчивости векторной задачи линейного булева программирования
В. А. Емеличев, В. Н. Кричко, Д. П. Подкопаев
25
О моменте достижения максимума критическим ветвящимся процессом в случайной среде и остановленным случайным блужданием
В. И. Афанасьев
31
О распознавании лабиринтов автоматами
Б. Стаматович
51
Скрещенные гомоморфизмы конечных многоосновных универсальных алгебр с бинарными операциями
Г. А. Карпунин, И. Г. Шапошников
66
О сложности дизъюнктивной нормальной формы пороговых функций
О. В. Шабанин
85
Вероятности правильного декодирования для канала с аддитивным нормальным шумом и двоичного симметричного канала при случайном выборе кодовых слов
С. В. Пазизин
93
Об энтропии наследственных классов цветных графов
В. Е. Алексеев, С. В. Сорочан
99
Функциональные аспекты проблемы полноты для некоторых классов автоматных функций
С. С. Марченков
103
Оценки сложности одного метода решения задачи включающего поиска
Э. Э. Гасанов
118
Линейные рекурсивные МДР-коды размерностей 2 и 3
А. С. Абашин
140
Об одном свойстве ассоциированных представлений группы $\mathrm{GL}(n,k)$
О. А. Логачев, А. А. Сальников, В. В. Ященко
154


© МИАН, 2025