Back to Search
Start Over
Orientable quadratic equations in free metabelian groups.
- Source :
-
Journal of Algebra . Sep2021, Vol. 581, p303-326. 24p. - Publication Year :
- 2021
-
Abstract
- We prove that the Diophantine problem for orientable quadratic equations in free metabelian groups is decidable and furthermore, NP -complete. In the case when the number of variables in the equation is bounded, the problem is decidable in polynomial time. [ABSTRACT FROM AUTHOR]
- Subjects :
- *FREE groups
*POLYNOMIAL time algorithms
*QUADRATIC equations
*NP-complete problems
Subjects
Details
- Language :
- English
- ISSN :
- 00218693
- Volume :
- 581
- Database :
- Academic Search Index
- Journal :
- Journal of Algebra
- Publication Type :
- Academic Journal
- Accession number :
- 150258377
- Full Text :
- https://doi.org/10.1016/j.jalgebra.2021.04.013