基于对象进化规则的内稳态组织膜系统

• 作者: 江赟 章英 罗跃国 范会联 谭海军
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 膜计算 膜系统 类组织膜系统 时间无关 内稳态
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 100-104
• 页数: 5页
• 分类号: TP301
• 字数: 5095字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2019.01.013

摘要

膜系统通常也称为P系统,是一类分布式并行计算模型.本文提出了一种基于类组织膜系统的新变体——基于对象进化规则的内稳态组织膜系统.在这类系统中,去除了“环境中可以包含任意多份物质”这个条件,并引入了对象进化规则.通过模拟注册机,证明了任何图灵可计算数都可通过该类膜系统产生.为了建立容错性能更好的计算系统,将时间无关的概念引入到这类系统中,证明了在时间无关模式下,构建的识别内稳态组织膜系统可以在线性时间内得到三着色问题统一解.证明结果表明,这类模型求解NP完全问题具有较好的计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗跃国	长江师范学院计算机工程学院	15	31	4.0	5.0
2	范会联	长江师范学院计算机工程学院	24	148	7.0	11.0
3	谭海军	长江师范学院计算机工程学院	7	15	3.0	3.0
4	江赟	重庆工商大学人工智能学院	9	19	2.0	4.0
5	章英	长江师范学院计算机工程学院	2	3	1.0	1.0