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

Номер 1

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

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

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

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

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

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

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

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

Номер 2

Г. Г. Аманжаев
Об $\varepsilon$-энтропии и дискретных аналогах классов целых аналитических функций
Стр. 3-14

А. В. Кононов
Комбинаторная сложность составления расписаний для работ с простым линейным ростом длительностей
Стр. 15-32

В. Н. Носков
О преобразованиях комбинационных схем, повышающих надежность их частей
Стр. 33-61

Н. П. Редькин
Асимптотически минимальные самокорректирующиеся схемы для одной последовательности булевых функций
Стр. 62-79

А. Ю. Чирков
Асимптотически минимальные самокорректирующиеся схемы для одной последовательности булевых функций
Стр. 80-89

Номер 3

Г. Г. Аманжаев
Дискретные аналоги бесконечно гладких функций
Стр. 3-39

Э. Ш. Коспанов
О соотношении времени вычисления прямого и обратного отображений
Стр. 40-46

С. С. Марченков
$G$-Предполные классы многозначной логики
Стр. 47-70

А. А. Махнёв
О расширениях частичных геометрий, содержащих малые $\mu$-подграфы
Стр. 71-83

Р. Ю. Симанчёв
О ранговых неравенствах, порождающих фасеты многогранника связных $k$-факторов
Стр. 84-110

Номер 4

О. В. Бородин
Раскраски и топологические представления графов
Стр. 3-27

В. А. Дойбер, А. В. Косточка, Х. Закс
Более короткое доказательство теоремы Дирака о числе ребер в хроматически критических графах
Стр. 28-34

М. А. Иорданский
Конструктивные описания графов
Стр. 35-63

В. В. Ню
О существовании остовных цепей в рафах с короткими циклами
Стр. 64-68

А. Л. Пережогин
О локально изометрическом кодировании натуральных чисел
Стр. 69-76

М. М. Трофимова
Поиск частично известного слова в словаре
Стр. 77-92