In the theory of computation, a model of computation is used to study issues related to computability and computational complexity. Central in such a model are the computational processes considered. Processes of this kind can be described using an existing imperative process algebra based on ACP (Algebra of Communicating Processes). This paper studies whether this process algebra can play a role in the field of models of computation, in particular in the field of models of parallel computation.
翻译:在计算理论中,使用一种计算模型研究与计算和计算复杂性有关的问题,这种模型的核心是考虑的计算过程,这种过程可以用基于非加太(通信进程代数)的现有必要进程代数来描述,本文研究这个过程代数是否可以在计算模型领域发挥作用,特别是在平行计算模型领域。