Affiliations: School of Computer and Software Engineering, Xihua University, Chengdu 610039, Sichuan, China. ph.xhu@hotmail.com
Correspondence:
[*]
Address for correspondence: School of Computer and Software Engineering, Xihua University, Chengdu 610039, Sichuan, China.
Abstract: Abstracted from the nested structure of biological cells with application on the modeling of economical processes, numerical P systems (in short, NP systems) as a kind of distributed parallel computation systems have been proposed. It has been proven that NP systems and variants are Turing universal for number accepting/generating devices and language generating device. However, universality of NP systems as function computing devices has not been established. Aiming at numerical P systems with thresholds (in short, TNP systems), small universality for computing functions is discussed in this paper. Six small universal function computing devices of TNP systems for two threshold cases and working on three different modes are constructed, respectively.
Keywords: membrane computing, numerical P systems with thresholds, small universality, function computing devices
