国际顶级学术期刊《information and computation》是ccf推荐的计算机科学理论领域a类期刊。厦门大学信息学院刘向荣研究组在该期刊上发表了最新研究成果“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年出站），湖南大学曾湘祥教授（通讯作者，原厦门大学教师）和刘向荣教授等合作完成，厦门大学是第一完成单位。本项研究得到了包括国家自然科学基金在内的项目的支持。