膜计算
自然计算
三维旋转形式
计算机科学
非常规计算
理论计算机科学
可计算性
P系统
功能(生物学)
人工智能
算法
数学
几何学
进化生物学
生物
作者
Bosheng Song,Kenli Li,David Orellana-Martín,Mario J. Pérez–Jiménez,Ignacio Pérez–Hurtado
摘要
Nature-inspired computing is a type of human-designed computing motivated by nature, which is based on the employ of paradigms, mechanisms, and principles underlying natural systems. In this article, a versatile and vigorous bio-inspired branch of natural computing, named membrane computing is discussed. This computing paradigm is aroused by the internal membrane function and the structure of biological cells. We first introduce some basic concepts and formalisms of membrane computing, and then some basic types or variants of P systems (also named membrane systems ) are presented. The state-of-the-art computability theory and a pioneering computational complexity theory are presented with P system frameworks and numerous solutions to hard computational problems (especially NP -complete problems) via P systems with membrane division are reported. Finally, a number of applications and open problems of P systems are briefly described.
科研通智能强力驱动
Strongly Powered by AbleSci AI