Proceedings

Heuristic Search vs. Exhaustive Search

Download BibTeX Cite

Proceedings of the Second International Joint Conference on Artificial Intelligence. Pages 601-606.

Abstract

A theorem proving system embodying a systematic search procedure is described. Although the search spaces are usually infinite, ~nd not even locally finite, the asymmetric way in which they are generated results in a speed that is estimated to be one to two orders of magnitude faster than the theorem provers of Quinlan and Hunt, aro Chang and the problem-solver of Fikes, to which this system has been compared extensively. Descriptiv-e ~ : search, heuristic search, exhaustive search, search space, locally infinite search space, rewriting rule, expansion rule, theorem proving, problem-solving.

Laurent Siklóssy, and Vesko Marinov. 1971. Heuristic Search vs. Exhaustive Search. In Proceedings of the Second International Joint Conference on Artificial Intelligence, IJCAI-71. IJCAI, 601–606. https://ijcai.org/proceedings/1971/62
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards