摘要
在人工智能研究领域的很多问题中存在着相变现象(phase transition)。问题中的某个参数发生较小的变化便会引起问题的某个属性发生突变。相变现象与问题求解结构有很大关系,将从相变现象的发展、相关概念以及相变现象与问题求解的关系等方面对相变现象做全面的论述,提出了有待解决的开放性问题,并对相变现象的研究给以总结和展望。
Phase transition exists in many problems of Artificial Intelligence.Phase transition is with a little change to the parameter there is a sharp transition to the system.There is a great relationship between phase transition and the structure of problem,this paper made more comprehensive introduction about the developing,related concepts of phase transition and the relationship between phase transition and the structure of problem.Moreover,summarized some unresolved questions and given the summary and outlook of research on phase transition.
出处
《计算机科学》
CSCD
北大核心
2011年第5期1-7,共7页
Computer Science
基金
国家自然科学基金(60473042
60573067
60803102
61070084)资助
关键词
相变
SAT问题
参数问题
backbone集合
Phase transition
Propositional satisfiability problem
Parameter problem
Backbone set