Введение
1 Типичные (п, 2)-преобразователи 20
1.1 Схемы из функциональных элементов 20
1.2 Клеточные схемы 31
2 Оценки общего типа 36
2.1 Клеточные схемы для частичных функций 36
2.2 Моделирование СФЭ клеточными схемами 49
2.3 Нижние оценки площади в классе Т-схем 52
3 Клеточные схемы для арифметических операций 60
3.1 Префиксные клеточные схемы 60
3.2 Клеточные схемы для сложения 63
3.3 Клеточные схемы для вычитания 67
3.4 Клеточные схемы для умножения 67
3.5 Клеточные схемы для деления 69
Литература 71
