ALL (複雜度)

此條目没有列出任何参考或来源。 (2011年3月21日)
維基百科所有的內容都應該可供查證。请协助補充可靠来源以改善这篇条目。无法查证的內容可能會因為異議提出而被移除。

在可計算性問題和計算複雜度理論裡面，ALL這個複雜度類代表所有的決定性問題(decision problem)的集合。

與其他複雜度類關係

ALL 包含了所有決定型問題的複雜度類，因此也包含了RE和co-RE。

外部連結

Complexity Zoo: Class ALL

检索自“https://zh.wikipedia.org/w/index.php?title=ALL_(複雜度)&oldid=37380454”