Том 9, серия 1, номер 4, 2002 г.
Содержание

Г. П. Агибалов, Н. Г. Парватов
О полноте систем монотонных функций для реализации квазимонотонных функций на конечных полурешетках
Стр. 5–22

А. Е. Бабурин, Э. Х. Гимади
Об асимптотической точности одного алгоритма решения задачи коммивояжера на максимум в евклидовом пространстве
Стр. 23–32

А. Ю. Васильева
Сильная дистанционная инвариантность совершенных двоичных кодов
Стр. 33–40

М. Н. Вялый,  В. К. Леонтьев, М. В. Осетров
Монотонные булевы полиномы
Стр. 41–49

И. И. Захарчук
О сложности одномерных универсальных клеточных автоматов
Стр. 50–56

Д. Ю. Черухин
Об инвариантных классах функций, бесповторно выразимых формулами
Стр. 57–74

В. В. Шенмайер
Анализ алгоритмов покоординатного подъема для полиматроидов
Стр. 75–81

Л. А. Шоломов
Сложность распознавания свойств порядковых отношений в $n$-мерных пространствах
Стр. 82–105