当前位置:
X-MOL 学术
›
J. Algebra
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Orientable quadratic equations in free metabelian groups
Journal of Algebra ( IF 0.8 ) Pub Date : 2021-04-21 , DOI: 10.1016/j.jalgebra.2021.04.013 Igor Lysenok , Alexander Ushakov
中文翻译:
自由亚伯特群中的可定向二次方程
更新日期:2021-04-21
Journal of Algebra ( IF 0.8 ) Pub Date : 2021-04-21 , DOI: 10.1016/j.jalgebra.2021.04.013 Igor Lysenok , Alexander Ushakov
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.
中文翻译:
自由亚伯特群中的可定向二次方程
我们证明了自由亚伯特群中可定向二次方程的Diophantine问题是可判定的,而且是NP-完全的。在方程中变量的数量有界的情况下,问题可以在多项式时间内确定。