Affiliations: Institute of Mathematics of the Romanian Academy PO
Box 1-764, 014700 Bucureşti, Romania. E-mails: [email protected];
[email protected] | University of Maryland, Department of Economics 3105
Tydings Hall, College Park Maryland 20742-7211, USA. E-mail:
[email protected]
Abstract: 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.
