context:許多已知的複雜性類都被懷疑是不相等的，但這一點尚未得到證實。例如，P ⊆ NP ⊆ PP ⊆ PSPACE，但也有可能 P = PSPACE。如果 P 不等於 NP，那麼 P 也不等於 PSPACE。由於在 P 和 PSPACE 之間有許多已知的複雜性類，如 RP、BPP、PP、BQP、MA、PH 等，所有這些複雜性類都有可能分解為一個類。證明任何這些類不相等都將是複雜性理論的重大突破。question:可用於說明覆雜性類疑似不等的表示式是什麼？
context:許多已知的複雜性類都被懷疑是不相等的，但這一點尚未得到證實。例如，P ⊆ NP ⊆ PP ⊆ PSPACE，但也有可能 P = PSPACE。如果 P 不等於 NP，那麼 P 也不等於 PSPACE。由於在 P 和 PSPACE 之間有許多已知的複雜性類，如 RP、BPP、PP、BQP、MA、PH 等，所有這些複雜性類都有可能分解為一個類。證明任何這些類不相等都將是複雜性理論的重大突破。question:可用於說明覆雜性類疑似不等的表示式是什麼？
P ⊆ NP ⊆ PP ⊆ PSPACE
資訊抽取
問答