国际顶级学术期刊《Information and Computation》是CCF推荐的计算机科学理论领域A类期刊。williamhill官网刘向荣研究组在该期刊上发表了最新研究成果“Neural-like P systems with plasmids”。
自然计算是一个重要的研究领域，这项工作主要研究自然计算中的受细胞启发的计算理论模型问题。本文提出了一种具有质粒的类神经P系统，简称NP P系统。
用于仿生计算的两种类型的细胞是神经元和细菌，于是该论文将两种细胞类型的灵感结合，引入了NP P系统。NP P系统由几个单膜细菌组成，其中每个细菌可以有多种类型的质粒，细菌之间存在定向通信链路或通道。NP P系统尽管是同构的，但是在生成和接受数字上是计算完备的。如果对任何细菌可以存储的质粒数量施加限制，NP P系统就会失去其计算完整性。论文还估计了NP P系统保持完整性所需的细菌数量下限。论文提出的NP P系统在计算单元、语法和语义的复杂性方面与其他模型相比表现出更好的折衷。
该论文由我校我院计算机系博士后Francis George C. Cabarle博士（2019年出站），湖南大学曾湘祥教授（通讯作者，原厦门大学教师）和刘向荣教授等合作完成，厦门大学是第一完成单位。本项研究得到了包括国家自然科学基金在内的项目的支持。