在可计算性问题和计算复杂度理论里面,ALL这个复杂度类代表所有的决定性问题(decision problem)的集合。
此条目没有列出任何参考或来源。 (2011年3月21日) |
与其他复杂度类关系
ALL 包含了所有决定型问题的复杂度类,因此也包含了RE和co-RE。
外部链接
- Complexity Zoo: Class ALL
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.