Scholarlink

<p>In this work, we propose a new model of computation under the membrane computing paradigm to provide distributed mobile computing. Our work is inspired by plasmids that are biological entities that constitute mobile genetic elements. We introduce computational plasmids in the framework of P systems that are the computational models for membrane computing. Computational plasmids are defined by a finite set of rules that can be mobilized throughout the entire working space of the P system, according to a finite set of mobility rules. Thus, when designing a P system to generate sets, calculate functions, or solve problems, it is enough to define a finite set of plasmids along with a finite set of their mobility rules. In this work, we introduce the formal model, we explain all the details of our proposal, and we demonstrate its completeness through different simulations of register machines.</p>

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

Computing by plasmids

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2026年4月22日

查看全文
  • José M. Sempere

摘要

In this work, we propose a new model of computation under the membrane computing paradigm to provide distributed mobile computing. Our work is inspired by plasmids that are biological entities that constitute mobile genetic elements. We introduce computational plasmids in the framework of P systems that are the computational models for membrane computing. Computational plasmids are defined by a finite set of rules that can be mobilized throughout the entire working space of the P system, according to a finite set of mobility rules. Thus, when designing a P system to generate sets, calculate functions, or solve problems, it is enough to define a finite set of plasmids along with a finite set of their mobility rules. In this work, we introduce the formal model, we explain all the details of our proposal, and we demonstrate its completeness through different simulations of register machines.