Published November 29, 2016 | Version v1
Publication

Complexity of Simulating R Systems by P Systems

Description

We show multiple ways to simulate R systems by non-cooperative P systems with atomic control by promoters and/or inhibitors, or with matter-antimatter annihi- lation rules, with a slowdown by a factor of constant. The descriptional complexity is also linear with respect to that of simulated R system. All these constants depend on how general the model of R systems is, as well as on the chosen control ingredients of P systems. Special attention is paid to the di erences in the mode of rule application in these models.

Additional details

Identifiers

URL
https://idus.us.es/handle/11441/49265
URN
urn:oai:idus.us.es:11441/49265

Origin repository

Origin repository
USE