О вычислении частичных булевых функций клеточными схемами

Пусть $D$ – некоторое подмножество множества всех $n$-мерных двоичных наборов, состоящее не менее чем из $n^2$ наборов. Для частичных булевых функций, определенных в $D$, построены клеточные схемы, площадь которых по порядку совпадает с размером $D$, а глубина по порядку равна $\log_2|D|$. Показано, что для почти всех частичных функций площадь и глубина этих схем неулучшаемы по порядку.