AC 0 w Złożoności Obliczeniowej
AC 0 to klasa złożoności, która odnosi się do złożoności obliczeniowej obwodów logicznych. Jest to najniższa klasa w hierarchii AC, obejmująca wszystkie rodziny obwodów o głębokości O(1) oraz wielkości wielomianowej, z nieograniczonym stopniem wejścia dla bramek AND i OR (bramki NIE są dopuszczalne jedynie na wejściach). W ten sposób klasa ta zawiera również NC0, która ma jedynie ograniczony stopień wejścia bramek AND oraz OR.
Przykładowe Problemy
W klasie AC0 można obliczać dodawanie oraz odejmowanie liczb całkowitych, jednak mnożenie nie jest w niej możliwe (przynajmniej nie w formacie binarnym i dziesiętnym).