Membrane Computing and Economics: Numerical P Systems
Title:
Membrane Computing and Economics: Numerical P Systems
Author:
Păun, Gheorghe Păun, Radu
Appeared in:
Fundamenta informaticae
Paging:
Volume 73 (2006) nr. 1-2 pages 213-227
Year:
2006-08-28
Contents:
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.