Orientable quadratic equations in free metabelian groups
Lysenok Igor, Ushakov Alexander
ТИП ПУБЛИКАЦИИстатья в открытом архиве
ГОД2018
ЯЗЫКEN
ЦИТИРОВАНИЙ1
АННОТАЦИЯ
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.
ЦИТАТА
Lysenok, I. Orientable quadratic equations in free metabelian groups / I. Lysenok, A. Ushakov статья в открытом архиве № 1804.06018v1 17.04.2018 0:00:00
