当前位置: 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

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-完全的。在方程中变量的数量有界的情况下,问题可以在多项式时间内确定。

更新日期:2021-04-21
down
wechat
bug