跳至內容

ALL (複雜度)

維基百科,自由的百科全書

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

與其他複雜度類關係

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

外部連結