complexityHierarchy

URI: https://gptkb.org/prop/complexityHierarchy
2 triples
GPTKB property
Random triples
Subject Object
gptkb:Zero-error_Probabilistic_Polynomial_time P ⊆ ZPP ⊆ BPP
gptkb:Bounded-error_Quantum_Polynomial_time BPP ⊆ BQP ⊆ PP ⊆ PSPACE