Изменения

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

<tex>\mathrm{AC^i}</tex> определяется аналогично <tex>\mathrm{NC^i}</tex>, только за исключением того, что степень входа элемента неограничена.