跳转到内容

ALL (复杂度)

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

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

与其他复杂度类关系

ALL 包含了所有决定型问题的复杂度类,因此也包含了REco-RE

外部链接