{"type":"ScholarlyArticle","title":"Stochastic Search and Phase Transitions: AI Meets Physics","authors":[{"name":"Bart Selman","slug":"bart-selman","given":"Bart","family":"Selman","affiliation":""}],"abstract":"Computationally hard instances of combinatorial problems arise at a certain critical ratio of constraints to variables. At the critical ratio, problem distributions undergo dramatic changes. I will discuss how an analogous phenomenon occurs in phase transitions studied in physics, and how experiments with critically constrained problems have led to surprising new insights into average-case complexity and stochastic search methods in AI.","doi":null,"url":"https://ijcai.org/proceedings/1995/130","pdf":"https://ijcai.org/proceedings/1995/0130.pdf","markdown":"https://ijcai.org/proceedings/1995/130.md","bibtex":"https://ijcai.org/proceedings/1995/bibtex/130","volume":{"slug":"1995","title":"Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1995","url":"https://ijcai.org/proceedings/1995/","year":1995,"location":"Montréal, Québec, Canada","dates":"","editors":"Chris S. Mellish","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Invited Speakers","track":"Invited Speakers","number":130,"pages":{"first":998,"last":1001},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}