arrow
Return

Computing by plasmids

delete2026-01-01
delete0
delete
OA
AI
J
José M. Sempere *
DOI:10.1007/s41965-026-00217-3delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Membrane computing
Plasmids
Completeness
Register machines

Journal

J
Journal of Membrane Computing
IF:
2.9
Papers:
14
Citations:
0

Organization

U
universitat politecnica de valencia
Scholars:
407
Papers: 152
Citations: 1.6K
Cited Papers

Cited Papers

P Systems with Proteins on Membranes
err2006-09-01
err0
PREAI
errPăun,Andrei; Popa,Bianca
errShare
errSave
SPIKING NEURAL NETWORKS
err2011-11-21
err733
PREAI
errGhosh-Dastidar, Samanwoy; Adeli, Hojjat
errShare
errSave
errShare
errSave
Multicellular Computing Using Conjugation for Wiring
err2013-06-20
err0
errOAAI
errAngel Goñi-Moreno; Martyn Amos; Fernando de la Cruz
errShare
errSave
Computing with viruses
err2016-04-01
err0
errOAAI
errXu Chen; Mario J. Pérez-Jiménez; Luis Valencia-Cabrera; Beizhan Wang; Xiangxiang Zeng
errShare
errSave
Computing Partial Recursive Functions by Virus Machines
err2015-12-30
err0
errOAAI
errÁlvaro Romero-Jiménez; Luis Valencia-Cabrera; Agustín Riscos-Núñez; Mario J. Pérez-Jiménez
errShare
errSave
Modeling Plant Development with M Systems
err2019-01-01
err0
PREAI
errSosík,Petr; Smolka,Vladimír; Bradík,Jaroslav; Garzon,Max
errShare
errSave
Polymorphic P Systems
err2010-01-01
err0
PREAI
errAlhazov,Artiom; Ivanov,Sergiu; Rogozhin,Yurii
errShare
errSave
researcher View more