computer-science - “计算空间”一词的含义是什么？

Question

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

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

Answer 1

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

Answer 2

该定义在您引用的同一篇文章中给出，其中空间是存储位置的数量（或多少内存），因此使用您的措辞

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

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

可以对空间要求做出类似的定义。尽管时间和空间是最著名的复杂性资源，但任何复杂性度量都可以视为计算资源。

Answer 3

在网上找到了一些东西（请参阅详细信息）：- http://www.mozart-oz.org/documentation/tutorial/node12.html

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

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

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