Membrane Computing and Economics: Numerical P Systems

Authors:
Gheorghe Pă/un;Radu Pă/un
Affiliations:
Institute of Mathematics of the Romanian Academy PO Box 1-764, 014700 Bucureş/ti, Romania. E-mails: george.paun@imar.ro/ gpaun@us.es;University of Maryland, Department of Economics 3105 Tydings Hall, College Park Maryland 20742-7211, USA. E-mail: paun@econ.umd.edu
Venue:
Fundamenta Informaticae - SPECIAL ISSUE ON TRAJECTORIES OF LANGUAGE THEORY Dedicated to the memory of Alexandru Mateescu
Year:
2006

Citing 6
Cited 1

Hilbert's tenth problem

Hilbert's tenth problem
Cornerstones of undecidability

Cornerstones of undecidability
Mathematical Theory of L Systems

Mathematical Theory of L Systems
Membrane Computing: An Introduction

Membrane Computing: An Introduction
The Mathematical Theory of Context-Free Languages

The Mathematical Theory of Context-Free Languages
Applications of Membrane Computing (Natural Computing Series)

Applications of Membrane Computing (Natural Computing Series)

Some notes on (mem)brane computation

PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature

Quantified Score

Hi-index	0.00

Visualization

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.