跳转到内容

ALL (复杂度)

维基百科，自由的百科全书

在可计算性问题和计算复杂度理论里面，ALL这个复杂度类代表所有的决定性问题(decision problem)的集合。

与其他复杂度类关系

ALL 包含了所有决定型问题的复杂度类，因此也包含了RE和co-RE。

外部链接


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