%0 Journal Article
%T Research of Phase Transition in Artificial Intelligence<br>人工智能问题中的相变现象研究
%A GU Wenxiang
%A HUANG Ping
%A ZHU Lei
%A YIN Ming-hao
%A <br>谷文祥
%A 黄平
%A 朱磊
%A 殷明浩
%J 计算机科学
%D 2011
%I 
%X 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.
%K Phase transition
%K Propositional satisfiability problem
%K Parameter problem
%K Backbone set<br>相变，SAT问题，参数问题，backbone集合
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=B78BAF4887B136B38BD2F2122958AB97&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=94C357A881DFC066&sid=CA4FD0336C81A37A&eid=DF92D298D3FF1E6E&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=46