О сложности реализации булевых функций в итеративных сетях

Приводится асимптотическая оценка сложности реализации произвольной булевой функции от $n$ переменных в двумерных сетях из ячеек с двумя вариантами настройки.