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

计算空间一词的含义是什么

---

我在维基百科上找到了一个关于计算时间的非常清晰的解释。即，确定性图灵机M在输入x上所需的时间是状态转换或步骤的总数，机器在停止并输出答案“是”或“否”之前做出了选择。但我找不到类似的计算空间的清晰定义。

计算空间表示执行算法所需的内存量，以n表示，输入的大小-与计算时间一样。

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

定义在您引用的同一篇文章中给出，where space是存储位置的数量或内存的多少，因此请使用您的措辞

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

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

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

---

您引用的同一篇文章中给出了该定义，其中space是存储位置的数量或使用您的措辞表示的内存量

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

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

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

---

在网上发现一些信息，请参阅详情：-

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

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

---

每个线程都有一些公共处理空间，比如堆栈和公共区域处理空间，它们都是在这些空间中创建的，因此我们需要定义适当的线程通信

在网上发现了一些内容，请参阅以下详细信息：-

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

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

每个线程都有一些公共处理空间，比如堆栈和公共区域处理空间，它们都是在这些空间中创建的，因此我们需要定义适当的线程通信