Membrane Computing and Economics: Numerical P Systems

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.

• Type: Journal
• Year: 2006
• Where: FUIN
• Authors: Gheorghe Paun, Radu A. Paun
• Keywords: FUIN 2006, Natural Numbers, Polynomial Production Functions, Production Functions