Quadratic equations over free groups are NP-complete
We prove that the problems of deciding whether a quadratic equation over a free group has a solution is NP-complete.
Source author record
A. G Myasnikov
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
ResearcherUnclaimed source record
Catalog footprint
Research overview
1works
1topics
3close collaborators
Published work
1 publications
Research graph
See the researcher in context
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.