<s>[INST]AC ve NC, tipik olarak ne tür devre ile ilişkili karmaşıklık sınıflarıdır?[/INST]Diğer önemli karmaşıklık sınıfları arasında olasılıksal Turing makineleri kullanılarak tanımlanan BPP, ZPP ve RP; Boolean devreleri kullanılarak tanımlanan AC ve NC; ve kuantum Turing makineleri kullanılarak tanımlanan BQP ve QMA. #P problemleri saymanın önemli bir karmaşıklık sınıfıdır (karar problemleri değil). IP ve AM gibi sınıflar Etkileşimli prova sistemleri kullanılarak tanımlanır. TÜM, tüm karar sorunlarının sınıfıdır.</s>