鲁道夫·弗伦德 异步P系统和按顺序模式工作的P系统。 (英语) Zbl 1117.68363号 Mauri,Giancarlo(编辑)等人,《膜计算》。2004年6月14日至16日在意大利米兰举行的2004年WMC第五届国际研讨会。修订选定和邀请的论文。柏林:施普林格出版社(ISBN 3-540-25080-8/pbk)。计算机科学讲座笔记3365,36-62(2005)。 摘要:在P系统领域,以最大限度并行的方式应用规则是迄今为止引入的许多模型最常见的特征之一。虽然膜的概念以及膜系统中使用的许多操作和规则都有具体的生物学背景,但假设控制规则并行应用的通用时钟是不现实的,但另一方面与许多有趣的理论结果相关,尤其是在证明计算完整性和解决计算困难问题时。基于组织P系统的一个非常一般的定义,我们研究了P系统的几种模型,并比较了它们在经典情况下的计算能力(即在最大并行模式下应用规则)以及在以异步方式应用规则的情况下(即,可以在一个派生步骤中应用任意数量的规则)或在顺序模式中(即,在一个衍生步骤中仅应用一个规则)。此外,我们还回顾了在原始定义中以异步或顺序模式工作的(组织)P系统的一些结果。最后,我们还提出了几个问题,供在异步模式下工作的(组织)P系统和在顺序模式下工作(组织)P系统这一亚区的未来研究使用。关于整个系列,请参见[Zbl 1067.68008号]. 引用于16文件 MSC公司: 2010年第68季度 计算模式(非确定性、并行、交互式、概率性等) 2005年第68季度 计算模型(图灵机等)(MSC2010) PDF格式BibTeX公司 XML格式引用 \textit{R.Freund},莱克特。注释计算。科学。3365,36-62(2005;Zbl 1117.68363) 全文: 内政部