Membrane Computing and Economics: Numerical P Systems
Titel:
Membrane Computing and Economics: Numerical P Systems
Auteur:
Păun, Gheorghe Păun, Radu
Verschenen in:
Fundamenta informaticae
Paginering:
Jaargang 73 (2006) nr. 1-2 pagina's 213-227
Jaar:
2006-08-28
Inhoud:
With inspiration from the economic reality, where numbers are basic entities to work with, we propose a genuinely new kind of P systems, where numerical variables evolve, starting from initial values, by means of production functions and repartition protocols. We prove that non-deterministic systems of this type, using polynomial production functions, characterize the Turing computable sets of natural numbers, while deterministic systems, with polynomial production functions having non-negative coefficients, compute strictly more than semilinear sets of natural numbers. A series of research topics to be addressed in this framework are mentioned.