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”