1673-159X

CN 51-1686/N

酶数值P系统作为函数计算设备的图灵通用性

Turing Universality of Enzymatic Numerical P Systems as Function Computing Devices

  • 摘要: 数值P系统是膜计算的一类分布式并行计算系统,抽象于真核细胞结构和经济学中收益分配的思想。已经证明,数值P系统与变体作为数的生成/接受设备是图灵通用的。然而,它们作为函数计算设备的通用性结论并未建立。针对酶数值P系统,文章讨论其作为函数计算设备的通用性问题。以一个最小通用的注册机为标准模型,证明了酶数值P系统作为函数计算设备的通用性,得到了酶数值P系统分别在2种工作模式下的最小通用的函数计算设备。

     

    Abstract: Numerical P systems are a class of distributed and parallel computing systems, inspired from the structure of eukaryotic cells and the idea of income allocation in economics. It has been proven that numerical P systems and their variants are Turing universal for number generating/accepting devices. However, universality of numerical P systems as function computing devices has not been established. Aiming at enzymatic numerical P systems, this paper discusses their universality as function computing devices. Two small universal function computing devices of enzymatic numerical P systems working in two modes are obtained respectively.

     

/

返回文章
返回