我们正在努力恢复Google Play商店上的Unionpedia应用程序
传出传入
🌟我们简化了设计以优化导航!
Instagram Facebook X LinkedIn

時間譜系理論

指数 時間譜系理論

在計算複雜度理論內,時間譜系理論(Time hierarchy theorems)是一個有關圖靈機時間限制上面一個重要的理論。用不大正式的說法解釋,這理論告訴我們圖靈機在給予更多時間之後,保證能解決更多的問題。 舉例:必然存在問題是圖靈機可以用n2的時間解決,但是不能用n的時間解決。.

目录

  1. 3 关系: 图灵机限制时间

  2. 結構複雜度理論

图灵机

图灵机(),又称确定型图灵机,是英国数学家艾倫·图灵于1936年提出的一种抽象计算模型,其更抽象的意义为一种数学逻辑机,可以看作等价于任何有限逻辑数学过程的终极强大逻辑机器。.

查看 時間譜系理論和图灵机

限制

制,可以指:.

查看 時間譜系理論和限制

时间

時間是一种尺度,在物理定义是标量,藉著时间,事件发生之先后可以按过去-现在-未来之序列得以确定(时间点),也可以衡量事件持續的期間以及事件之間和间隔长短(时间段) 。時間是除了空間三個維度以外的第四維度。 長久以來,時間一直是宗教、哲學及科學領域的研究主題之一,但學者們尚且無法為時間找到一個可以適用於各領域、具有一致性且又不循環的定義 。然而在商業、工業、體育、科學及表演藝術等領域都有一些各自來標示及度量時間的方法 108 pages 。一些簡單,爭議較小的定義包括「時間是時鐘量測的物理量。」及「時間使得所有事情不會同時發生。」, 哲學家對於時間有兩派不同的觀點:一派認為時間是宇宙的基本結構,是一個會依序列方式出現的維度,像艾萨克·牛顿就對時間有這樣的觀點。包括戈特弗里德·莱布尼茨及伊曼努爾·康德在內的另一派認為時間不是任何一種已經存在的維度,也不是任何會「流動」的實存物,時間只是一種心智的概念,配合空間和數可以讓人類對事件進行排序和比較。換句話說,時間不過是人為便於思考宇宙,而對物質運動劃分,是一種人定規則。例如:愛因斯坦就曾運用相對論的概念來描述比喻時間對心理層面上的影響,藉此解釋時間並非是絕對的。.

查看 時間譜系理論和时间

另见

結構複雜度理論