Quadratic equations over free groups are NP-complete
Kharlampovich, O. · Lysenok, I. G. · Myasnikov, A. G · Touikan, N. W. M.
Original · EN
We prove that the problems of deciding whether a quadratic equation over a free group has a solution is NP-complete.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.