Loading AI tools
来自维基百科,自由的百科全书
在計算複雜性理論裡面,複雜度類NTIME(f(n))是一種可以用非確定型圖靈機使用O(f(n))的時間和無限制的空間所能解決的所有決定性問題的集合。 NP這個有名的複雜度類,可以用NTIME來定義如下:
此條目需要精通或熟悉相关主题的编者参与及协助编辑。 (2015年9月16日) |
此條目需要擴充。 (2015年9月16日) |
相同的,NEXPTIME這個複雜度類是由NTIME定義出來的,非決定型的時間譜系理論說明了非決定型的機器在使用更多時間的前提下可以解決更多的問題。
P ≟ NP | 这是一篇关于计算理论的小作品。您可以通过编辑或修订扩充其内容。 |
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.