Том 12, серия 1, номер 2, 2005 г.
Содержание

М. А. Алехина
О надежности и сложности схем в базисе ${x | y}$ при инверсных неисправностях элементов
Стр. 3–11

С. В. Сорочан
Характеризация и распознавание орграфов из минимальных по включению наследственных классов с наименьшим положительным значением энтропии
Стр. 12–55

А. В. Чашкин
О сложности реализации булевых функций формулами
Стр. 56–72

Д. Ю. Черухин
Об информационной составляющей в сложности оператора сдвига
Стр. 73–77

А. М. Шур
Комбинаторная сложность рациональных языков
Стр. 78–99