The solvability problem for quadratic equations over free groups is NP-complete

O. Kharlampovich, I. G. Lysënok, A. G. Myasnikov, N. W.M. Touikan

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Fingerprint

Dive into the research topics of 'The solvability problem for quadratic equations over free groups is NP-complete'. Together they form a unique fingerprint.

Mathematics

Computer Science