Proceedings

Strategies in Rigid-Variable Methods

Download BibTeX Cite

Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence. Automated Reasoning. Pages 114-120.

Abstract

We study complexity of methods using rigid variables, like the method of matings or the tableau method, on a decidable class of predicate calculus with equality. We show some intrinsic complications introduced by rigid variab les. We also consider strategies for increasing multiplicity in rigid-variable methods, and formally show that the use of intelligent strategies can result in an essential gain in efficiency.

Andrei Voronkov. 1997. Strategies in Rigid-Variable Methods. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, IJCAI-97. IJCAI, 114–120. https://ijcai.org/proceedings/1997/18
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards