Journal of Automated Reasoning Artificial Intelligence

Probabilistic Automaton Classifier Applied to Examples Related to the Andrews-Curtis Conjecture

Michael Fairbank, Alexei Lisitsa, Alexei Vernitski
Springer Nature · 2026-07-08 · DOI 10.1007/s10817-026-09759-8

Abstract

Abstract The unsolved Andrews-Curtis conjecture in group theory gives rise to many famously challenging theorem-proving problems. Automated reasoning is one of the best state-of-the-art approaches to solving them. We have developed a new classifier inspired by group theory and a new search algorithm orientated at using for the Andrews-Curtis conjecture. We combine them with automated reasoning and compare their performance with automated reasoning.

Read at publisher →