跳至內容

ALL (複雜度)

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

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

與其他複雜度類關係

[編輯]

ALL 包含了所有決定型問題的複雜度類，因此也包含了RE和co-RE。

外部連結

[編輯]


取自「https://zh1.bitforum.be.eu.org/w/index.php?title=ALL_(複雜度)&oldid=37380454」