刘向荣教授研究组于information and computation发表膜计算系统研究成果-尊龙网平台

 刘向荣教授研究组于information and computation发表膜计算系统研究成果-尊龙网平台
刘向荣教授研究组于information and computation发表膜计算系统研究成果
发布时间:2021-10-19 点击:次

国际顶级学术期刊《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年出站),湖南大学曾湘祥教授(通讯作者,原厦门大学教师)和刘向荣教授等合作完成,厦门大学是第一完成单位。本项研究得到了包括国家自然科学基金在内的项目的支持。


网站地图