生物型混合网状信息处理系统研究

本项目研究分子计算理论，旨在利用生物技术进行分布式并行计算，发展信息存储容量大，并行性高的生物型信息处理系统。在现有分子计算理论中，DNA计算模型具有良好的并行性，但系统结构单一，编码问题所需DNA量往往是指数的；膜计算模型有很很好的分布式结构，但并行性不如DNA计算模型，生物实现困难。为了有效利用系统的分布式结构和并行性，有效实现空间换时间，本项目拟借鉴和模拟细胞和组织的结构和功能，探索和发展生物型混合网状分子计算模型和理论。研究结果将包括新分子计算模型，方法和技术，相关数学基础理论，以及在计算困难问题求解和生物学中的应用等。该项研究有望突破现有DNA计算模式，取得一些创新性强的成果。它不仅有计算机科学研究意义，而且在生物学等领域有潜在的应用价值，有望为生物系统建模与仿真提供新的工具。