Изменения

<tex>NC^i = \mathcal{f} L \mid L — </tex> распознается семейством схем со степенью входа элемента не больше двух, размера полином от <tex>poly(n)</tex> и глубины <tex>O(log^i (n))</tex> , где <tex>n</tex> размер — длина входа; степень входаэлемента не больше двух. Причем такую схему можно построить по <tex>1^n</tex> на <tex>O(log(n))</tex> памяти.