计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
7期
302-305
,共4页
计算涌现%受限生成过程%图灵机%复杂性分析
計算湧現%受限生成過程%圖靈機%複雜性分析
계산용현%수한생성과정%도령궤%복잡성분석
涌现描述了特定系统在超过某阈值时突然出现的现象,中间没有明显的过渡过程.提出了图灵机计算模型在时空复杂度上所表现出的计算涌现现象,引入了受限生成过程(Constrained Generating Procedure,CGP)模型来描述图灵机的计算过程,通过CGP模型刻画了机制参与次数、参与深度和平均参与度等3个涌现数字特征,提出了计算涌现的CGP分析方法并在3类典型图灵机计算过程中进行了验证分析.
湧現描述瞭特定繫統在超過某閾值時突然齣現的現象,中間沒有明顯的過渡過程.提齣瞭圖靈機計算模型在時空複雜度上所錶現齣的計算湧現現象,引入瞭受限生成過程(Constrained Generating Procedure,CGP)模型來描述圖靈機的計算過程,通過CGP模型刻畫瞭機製參與次數、參與深度和平均參與度等3箇湧現數字特徵,提齣瞭計算湧現的CGP分析方法併在3類典型圖靈機計算過程中進行瞭驗證分析.
용현묘술료특정계통재초과모역치시돌연출현적현상,중간몰유명현적과도과정.제출료도령궤계산모형재시공복잡도상소표현출적계산용현현상,인입료수한생성과정(Constrained Generating Procedure,CGP)모형래묘술도령궤적계산과정,통과CGP모형각화료궤제삼여차수、삼여심도화평균삼여도등3개용현수자특정,제출료계산용현적CGP분석방법병재3류전형도령궤계산과정중진행료험증분석.