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.
Researcher profile
N. W. M. Touikan
N. W. M. Touikan contributes to research discovery and scholarly infrastructure.
ResearcherAffiliation not importedOpen to collaborate
Trust snapshot
Quick read
Trust 11 - Baseline
1works
0followers
1topics
3close collaborators
Actions
Decide how to stay connected
Research graph
See the researcher in context
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
Building this graph slice
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work