Membrane Computing and Economics: Numerical P Systems

• Autorzy: Paun G. , Paun R.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

membrane computing; economics; turing computability; universality

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2006
• Tom: Vol. 73, nr 1-2
• Strony: 213--227
• Opis fizyczny: bibliogr. 11 poz.

Twórcy

autor

Paun G.

autor

Paun R.

• Institute of Mathematics of the Romanian Academy, PO Box 1 - 764, 70700 Bucuresti, Romania,

Bibliografia

• [1] J. Bartosik: Paun's systems in modeling of human resource management. Second Conference on Tools and Methods of Data Transformation,WSU Kielce, 2004.
• [2] G. Ciobanu, Gh. Pǎun, M.J. Pérez-Jiménez, eds.: Applications of Membrane Computing. Springer-Verlag, Berlin, 2005.
• [3] S. Ginsburg: The Mathematical Theory of Context-Free Languages. McGraw-Hill Book Comp., New York, 1966.
• [4] W. Korczynski: Pǎun's systems and accounting. In Pre-Proceedings of Sixth Workshop on Membrane Computing, WMC6, Vienna, July 2005, 461-464.
• [5] Y. Matijasevitch: Hilbert's Tenth Problem. MIT Press, Cambridge, London, 1993.
• [6] Gh. Pǎun: Membrane Computing - An Introduction. Springer-Verlag, Berlin, 2002.
• [7] Gh. Pǎun, R. Pǎ un: Membrane computing as a framework for modelling economic processes. Submitted, 2005.
• [8] G. Rozenberg, A. Salomaa: The Mathematical Theory of L Systems. Academic Press, New York, 1980.
• [9] G. Rozenberg, A. Salomaa: Cornerstones of Undecidability. Prentice Hall, New York, 1994.
• [10] N.J.A. Sloane, S. Plouffe: The Encyclopedia of Integer Sequences. Academic Press, New York, 1995.
• [11] The P Systems Web Page: http://psystems.disco.unimib.it