网状结构膜计算模型研究

膜计算是生物计算的新分支，旨在从生命细胞的结构和功能中，以及从组织和器官等细胞群相互协作处理信息的方式中获得解决计算复杂问题的计算思想或模型。网状结构膜计算模型是膜计算领域中一种具有良好并行处理信息的分布式计算模型。本项目拟在膜计算理论的基础上，借鉴DNA计算、量子计算等其它非传统计算模式的研究成果，分析和研究网状结构膜计算模型的计算能力。主要研究内容包括：在同步、异步、并行、串行等工作模式下，网状结构膜计算模型的语言和数的产生及识别能力；最小子系统和最大子系统；基于网状结构膜计算模型设计求解计算复杂问题的有效多项式算法等。同时，探索该类模型在近似计算和生物建模与仿真领域中的应用。此研究基础上，结合网状生物系统的结构与功能，提出具有更好计算性能的网状结构膜计算模型。本项目的研究不仅为计算机科学引入一种新的高性能计算模型，同时也有望为近似计算和网状生物系统的建模与仿真提供一种新的方法和工具。