自由群上的二次方程是NP-完全的
Quadratic equations over free groups are NP-complete
摘要:
证明了判定自由群上的二次方程是否有解的问题是NP-完全的。
英文摘要:
We prove that the problems of deciding whether a quadratic equation over a free group has a solution is NP-complete.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。