Loading AI tools
来自维基百科,自由的百科全书
在計算複雜度理論中,計算時間是種計算抽象機器必須在某些特定計算中花費的步驟數。任何抽象機器花費的計算時間都是一種用以解決計算問題的計算資源。很多重要的複雜度類,都是依照在某些抽象機器上花費特定量級的計算時間而定義的。這些時間複雜度類別共想許多特徵,但它們的相互關係以及複雜度類對其他計算資源的影響仍未充份明瞭。
此條目沒有列出任何參考或來源。 (2013年7月7日) |
最常用以度量計算時間的抽象機器就是圖靈機。任何抽象機器,只要擁有
便可稱做類圖靈機。
因此為各類的抽象模型,我們可以定義不同的計算資源:在一個確定型圖靈機上是確定型時間;在非確定型圖靈機是非確定型時間,量子圖靈機則是量子時間……等等。輸入資料的計算時間等同於此輸入的計算樹的深度。
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.