Аннотация:
В работе предложен класс клеточных схем, $T$-схем, для которого удалось связать нижнюю оценку площади с глубиной: чем меньше глубина схемы, тем больше должна быть ее площадь. Приведены примеры $T$-схем логарифмической глубины для задач вычисления $n$ префиксных сумм, суммы и разности двух $n$-разрядных чисел. Показано, что площадь этих схем есть $O(n\log n)$ и оптимальна по порядку.