Abstract
We prove that the Diophantine problem for spherical quadratic equations in free metabelian groups is solvable and, moreover, NP-complete.
Original language | English |
---|---|
Pages (from-to) | 1383-1390 |
Number of pages | 8 |
Journal | Proceedings of the American Mathematical Society |
Volume | 144 |
Issue number | 4 |
DOIs | |
State | Published - Apr 2016 |
Keywords
- Diophantine problem
- Free metabelian group
- NP-completeness
- Quadratic equation