arXiv subjects

I. G. Lysenok

Publications and source records attributed to I. G. Lysenok.

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↗