您的位置: 专家智库 > >

张松林

作品数:1 被引量:1H指数:1
供职机构:解放军理工大学通信工程学院更多>>
发文基金:国家自然科学基金国家重点基础研究发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇图灵
  • 1篇图灵机

机构

  • 1篇解放军理工大...

作者

  • 1篇张海粟
  • 1篇张松林

传媒

  • 1篇计算机科学

年份

  • 1篇2011
1 条 记 录,以下是 1-1
排序方式:
基于受限生成过程模型的计算涌现分析被引量:1
2011年
涌现描述了特定系统在超过某阈值时突然出现的现象,中间没有明显的过渡过程。提出了图灵机计算模型在时空复杂度上所表现出的计算涌现现象,引入了受限生成过程(Constrained Generating Procedure,CGP)模型来描述图灵机的计算过程,通过CGP模型刻画了机制参与次数、参与深度和平均参与度等3个涌现数字特征,提出了计算涌现的CGP分析方法并在3类典型图灵机计算过程中进行了验证分析。
张海粟张松林陈桂生
关键词:图灵机
共1页<1>
聚类工具0