基于受限生成过程模型的计算涌现分析

• 作者: 张松林 张海粟 陈桂生
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 计算涌现 受限生成过程 图灵机 复杂性分析
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 体系结构
• 页码范围: 302-305
• 分类号: TP301.5
• 字数: 5494字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2011.07.069

摘要

涌现描述了特定系统在超过某阈值时突然出现的现象,中间没有明显的过渡过程.提出了图灵机计算模型在时空复杂度上所表现出的计算涌现现象,引入了受限生成过程(Constrained Generating Procedure,CGP)模型来描述图灵机的计算过程,通过CGP模型刻画了机制参与次数、参与深度和平均参与度等3个涌现数字特征,提出了计算涌现的CGP分析方法并在3类典型图灵机计算过程中进行了验证分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张海粟	解放军理工大学指挥自动化学院	5	89	3.0	5.0
2	陈桂生		17	816	10.0	17.0
3	张松林	解放军理工大学通信工程学院	1	1	1.0	1.0