刘向荣教授研究组于Information and Computation发表膜计算系统研究成果
发布时间:2021-10-19 点击:

国际顶级学术期刊《Information and Computation》是CCF推荐的计算机科学理论领域A类期刊。bwin必赢刘向荣研究组在该期刊上发表了最新研究成果“Neural-like P systems with plasmids”。

自然计算是一个重要的研究领域,这项工作主要研究自然计算中的受细胞启发的计算理论模型问题。本文提出了一种具有质粒的类神经P系统,简称NP P系统。

用于仿生计算的两种类型的细胞是神经元和细菌,于是该论文将两种细胞类型的灵感结合,引入了NP P系统。NP P系统由几个单膜细菌组成,其中每个细菌可以有多种类型的质粒,细菌之间存在定向通信链路或通道。NP P系统尽管是同构的,但是在生成和接受数字上是计算完备的。如果对任何细菌可以存储的质粒数量施加限制,NP P系统就会失去其计算完整性。论文还估计了NP P系统保持完整性所需的细菌数量下限。论文提出的NP P系统在计算单元、语法和语义的复杂性方面与其他模型相比表现出更好的折衷。

该论文由我校bwin必赢计算机系博士后Francis George C. Cabarle博士(2019年出站),湖南大学曾湘祥教授(通讯作者,原厦门大学教师)和刘向荣教授等合作完成,厦门大学是第一完成单位。本项研究得到了包括国家自然科学基金在内的项目的支持。