Stochastic Search and Phase Transitions: AI Meets Physics
Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence. Invited Speakers. Pages 998-1001.
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.
Bart Selman. 1995. Stochastic Search and Phase Transitions: AI Meets Physics. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, IJCAI-95. IJCAI, 998–1001. https://ijcai.org/proceedings/1995/130
Selman, B. (1995). Stochastic Search and Phase Transitions: AI Meets Physics. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, IJCAI-95 (pp. 998–1001). IJCAI. https://ijcai.org/proceedings/1995/130
@inproceedings{ijcai1995p130,
title = {Stochastic Search and Phase Transitions: AI Meets Physics},
author = {Selman, Bart},
booktitle = {Proceedings of the Fourteenth International Joint Conference on
Artificial Intelligence, {IJCAI-95}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Chris S. Mellish},
pages = {998--1001},
year = {1995},
note = {Invited Speakers},
url = {https://ijcai.org/proceedings/1995/130},
}
TY - CPAPER TI - Stochastic Search and Phase Transitions: AI Meets Physics AU - Selman, Bart T2 - Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, IJCAI-95 PB - International Joint Conferences on Artificial Intelligence PY - 1995 SP - 998 EP - 1001 UR - https://ijcai.org/proceedings/1995/130 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
