術語「計算空間」是什麼意思？

Question

術語「計算空間」是什麼意思？

我可以在維基百科中找到「計算時間」一詞的非常清晰的解釋。即輸入x上的確定性圖靈機M所需的時間是機器在停止並輸出答案（「是」或「否」）之前所進行的狀態轉換或步驟的總數。但我無法找到類似的「計算空間」的清晰定義。

Answer 1

計算空間表示執行算法所需的內存量（用n表示，即輸入的大小 - 就像計算時間一樣）。

Answer 2

定義你所引用的同一篇文章，在空間的存儲位置，這樣使用的措辭數量（或多少內存）中給出

通過輸入確定性圖靈機M所需的空間x是機器在暫停並輸出答案（「是」或「否」）之前需要的存儲位置或內存的總數。

這就是爲什麼在維基百科文章中他們把它描述爲（空間或時間）。

類似的定義可以用於空間要求。雖然時間和空間是最着名的複雜性資源，但是任何複雜性度量都可以被視爲計算資源。

Answer 3

淨找到東西（請查看詳細）： - http://www.mozart-oz.org/documentation/tutorial/node12.html

的一種計算空間由一般的計算存儲和一組執行的線程的。到目前爲止，我們所看到的只是一個計算空間。在處理邏輯編程時，會有多個嵌套計算空間出現更復雜的結構。計算空間結構的一般規則如下。

這意味着每個進程加載到內存中，並且它們的邊界被很好地定義。每次在內存中獲取這樣的進程空間和加載程序是困難的是乳清線程被髮明的原因之一。

每個線程都有一些共同的處理空間，例如（堆棧）和公共區域（創建它們的進程空間），因此我們需要定義正確的線程通信。