Том 3, номер 1, 1996 г.
Содержание

М. И. Гринчук
О сложности реализации булевых функций в трех классах схем в базисе, состоящем из всех симметрических функций
Стр. 3-8

В. П. Ильев
Оценка погрешности градиентного алгоритма для систем независимости
Стр. 9-22

А. Д. Коршунов
О числе $(-1,1)$-матриц порядка $n$ с фиксированным перманентом
Стр. 23-42

В. В. Кочергин
О сложности вычислений в конечных нильпотентных группах
Стр. 43-51

Ю. В. Мерекин
Нижняя оценка сложности для схем конкатенации слов
Стр. 52-56

С. В. Севастьянов, И. Д. Черных
Достаточное условие эффективной разрешимости задачи open shop
Стр. 57-74

А. И. Сердюков
Об одном свойстве задачи коммивояжера на максимум в двумерном нормированном пространстве
Стр. 75-79

А. Г. Щукин, Н. И. Глебов
О сложности некоторых обобщений двухстаночной задачи Джонсона
Стр. 80-90