Том 7, серия 1, номер 1, 2000 г.
Содержание

Рошаль Габдулхаевич Нигматуллин (к 60-летию со дня рождения)
Стр. 3-5

М. Ю. Мошков
О работах Р. Г. Нигматуллина по приближённым алгоритмам решения дискретных экстремальных задач
Стр. 6-17

В. М. Храпченко
Работы Р. Г. Нигматуллина по нижним оценкам сложности
Стр. 18-31

В. Г. Визинг
Раскраска инциденторов мультиграфа в предписанные цвета
Стр. 32-39

Д. С. Кротов
О совершенном коде, содержащем в качестве подкодов заданный набор совершенных кодов
Стр. 40-48

В. В. Лозин
$E$-свободные двудольные графы
Стр. 49-66

Р. Г. Мубаракзянов
О классах сложности, определяемых бинарными программами ограниченной ширины
Стр. 67-78

Е. А. Окольнишникова
О двух операциях над булевыми функциями
Стр. 79-93

А. В. Чашкин
$(s,d,\varepsilon)$-Pазложение булевых функций
Стр. 94-101