组织P系统的计算能力探究

摘要

膜计算（又称P系统）是生物计算的一个新的研究方向，是通过模拟细胞的结构和功能而构建的一种新型计算方法，因具有分布式和极大的并行性等特点而引起广泛关注。按照膜结构，P系统可分为三大类型：细胞型P系统、组织型P系统和神经型P系统。组织型P系统可以看作为一种处理器网络，它们处理符号并沿事先指定的通道转运这些符号，通过细胞膜中对象的进化而实现信息的计算和处理。