首頁
隨機
附近
登入
設定
資助維基百科
關於Wikipedia
免責聲明
搜尋
ALL (複雜度)
語言
監視
編輯
此條目
沒有列出任何
參考或來源
。
(
2011年3月21日
)
維基百科所有的內容都應該
可供查證
。請協助補充
可靠來源
以
改善這篇條目
。無法查證的內容可能會因為異議提出而被移除。
在
可計算性問題
和
計算複雜度理論
裏面,ALL這個複雜度類代表所有的
決定性問題
(decision problem)的集合。
與其他複雜度類關係
編輯
ALL
包含了所有決定型問題的複雜度類,因此也包含了
RE
和
co-RE
。
外部連結
編輯
Complexity Zoo
:
Class ALL