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.
Discover
Research tools
Network
Opportunities
Account
Source author record
A. G Myasnikov appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work