术语“计算空间”是什么意思？

Question

术语“计算空间”是什么意思？

我可以在维基百科中找到“计算时间”一词的非常清晰的解释。即输入x上的确定性图灵机M所需的时间是机器在停止并输出答案（“是”或“否”）之前所进行的状态转换或步骤的总数。但我无法找到类似的“计算空间”的清晰定义。

Answer 1

计算空间表示执行算法所需的内存量（用n表示，即输入的大小 - 就像计算时间一样）。

Answer 2

定义你所引用的同一篇文章，在空间的存储位置，这样使用的措辞数量（或多少内存）中给出

通过输入确定性图灵机M所需的空间x是机器在暂停并输出答案（“是”或“否”）之前需要的存储位置或内存的总数。

这就是为什么在维基百科文章中他们把它描述为（空间或时间）。

类似的定义可以用于空间要求。虽然时间和空间是最着名的复杂性资源，但是任何复杂性度量都可以被视为计算资源。

Answer 3

净找到东西（请查看详细）： - http://www.mozart-oz.org/documentation/tutorial/node12.html

的一种计算空间由一般的计算存储和一组执行的线程的。到目前为止，我们所看到的只是一个计算空间。在处理逻辑编程时，会有多个嵌套计算空间出现更复杂的结构。计算空间结构的一般规则如下。

这意味着每个进程加载到内存中，并且它们的边界被很好地定义。每次在内存中获取这样的进程空间和加载程序是困难的是乳清线程被发明的原因之一。

每个线程都有一些共同的处理空间，例如（堆栈）和公共区域（创建它们的进程空间），因此我们需要定义正确的线程通信。