Scholarlink

In the framework of membrane computing, different approximations have been taken from the perspective of the behaviour of the different compartments and types of objects. An interesting class of membrane systems is P colonies, taking inspiration from multi-agent systems where the cells act as agents and can interact with the environment, apart from being able to change the nature of the objects they are in contact with. It has been demonstrated that they are universal devices, thus their computational power is equivalent to Turing machines. Since some software simulators have been developed for P colonies, in this work we introduce the efficient simulation of a novel model of computation, virus machines, by means of P colonies. We describe the process of generation of a P colony and the analysis of computational resources.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

On P Colonies and Virus Machines

  • 章节

  • 发表日期：

    2025年

查看全文
  • Mario J. Pérez-Jiménez,
  • José A. Andreu-Guzmán,
  • Carmen Graciani,
  • David Orellana-Martín,
  • Antonio Ramírez-de-Arellano,
  • Agustín Riscos-Núñez,
  • Álvaro Romero-Jiménez,
  • Luis Valencia-Cabrera

摘要

In the framework of membrane computing, different approximations have been taken from the perspective of the behaviour of the different compartments and types of objects. An interesting class of membrane systems is P colonies, taking inspiration from multi-agent systems where the cells act as agents and can interact with the environment, apart from being able to change the nature of the objects they are in contact with. It has been demonstrated that they are universal devices, thus their computational power is equivalent to Turing machines. Since some software simulators have been developed for P colonies, in this work we introduce the efficient simulation of a novel model of computation, virus machines, by means of P colonies. We describe the process of generation of a P colony and the analysis of computational resources.