arXiv subjects

N. W. M. Touikan

Publications and source records attributed to N. W. M. Touikan.

1 recordsLinked to original sources

arXiv2008

We prove that the problems of deciding whether a quadratic equation over a free group has a solution is NP-complete.

math.GR↗