Membrane Computing and Economics: Numerical P Systems
Membrane Computing and Economics: Numerical P Systems
复制标题
DOI：
--
复制
发表时间：
2006-04
期刊：
影响因子：
--
通讯作者：
G. Paun;Radu A. Paun
中科院分区：
文献类型：
--
作者：
G. Paun;Radu A. Paun
从经济现实中的灵感，其中数字是基本的实体工作，我们提出了一个真正的新类型的P系统，其中数值变量的演变，从初始值开始，通过生产函数和再分配协议。我们证明了这种类型的非确定性系统，使用多项式生产函数，图灵可计算的自然数集的特征，而确定性系统，多项式生产函数具有非负系数，计算严格超过半线性自然数集。一系列的研究课题，在这个框架中提到。
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.