Membrane Computing and Economics: Numerical P Systems

TitleMembrane Computing and Economics: Numerical P Systems
Publication TypeJournal Papers
Year of Publication2006
AuthorsPaun, G., & Paun R.
Journal TitleFundamenta Informaticae
PublisherIOS Press
Place PublishedWarsaw, Poland

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.

Keywordseconomics, Membrane computing, Turing computability, Universality
ISSN Number0169-2968