ALL (複雜度)

维基百科,自由的百科全书
跳转至: 导航搜索

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

與其他複雜度類關係[编辑]

ALL 包含了所有決定型問題的複雜度類,因此也包含了REco-RE

外部連接[编辑]