RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Серия 1, 2002, том 9, выпуск 4


О полноте систем монотонных функций для реализации квазимонотонных функций на конечных полурешетках
Г. П. Агибалов, Н. Г. Парватов
5
Об асимптотической точности одного алгоритма решения задачи коммивояжера на максимум в евклидовом пространстве
А. Е. Бабурин, Э. Х. Гимади
23
Сильная дистанционная инвариантность совершенных двоичных кодов
А. Ю. Васильева
33
Монотонные булевы полиномы
М. Н. Вялый, В. К. Леонтьев, М. В. Осетров
41
О сложности одномерных универсальных клеточных автоматов
И. И. Захарчук
50
Об инвариантных классах функций, бесповторно выразимых формулами
Д. Ю. Черухин
57
Анализ алгоритмов покоординатного подъема для полиматроидов
В. В. Шенмайер
75
Сложность распознавания свойств порядковых отношений в $n$-мерных пространствах
Л. А. Шоломов
82

Информация
Новые книги по дискретной математике
А. Д. Коршунов
108


© МИАН, 2026