术语“计算空间”的含义是什么?
我能够在维基百科中找到对“计算时间”一词的非常明确的解释。即确定性图灵机M在输入x上所需的时间是机器在停止并输出答案(“是”或“否”)之前进行的状态转换或步骤的总数。但我无法找到“计算空间”的类似清晰定义。
答案 0 :(得分:3)
计算空间表示执行算法所需的内存量(以n
表示,输入的大小 - 就像计算时间一样。)
答案 1 :(得分:3)
定义是在您引用的同一篇文章中给出的,其中space是存储位置的数量(或内存量),因此使用您的措辞
输入x上确定性图灵机M所需的空间是机器在停止并输出答案(“是”或“否”)之前所需的存储位置或存储器总数。
这就是为什么在维基百科的文章中他们将其称为(空间或时间)。
可以针对空间要求进行类似定义。虽然时间和空间是最着名的复杂性资源,但任何复杂性度量都可以被视为计算资源。
答案 2 :(得分:0)
在网上找到一些东西(请参阅详细信息): - http://www.mozart-oz.org/documentation/tutorial/node12.html
计算空间通常包括计算存储和一组执行线程。到目前为止我们所看到的只是一个计算空间。在处理逻辑编程时,将出现具有多个嵌套计算空间的更复杂的结构。计算空间结构的一般规则如下。
这意味着每个进程都会加载到内存中,并且它们的边界定义非常明确。每次在内存中获取这样的进程空间和加载程序是困难的发明乳清线程的原因之一。
每个线程都有一些共同的处理空间,如(堆栈)和公共区域(创建它们的进程空间),因此我们需要定义正确的线程通信。