2Department of Algebra and Number Theory [Budapest] (Department of Algebra and Number Theory Postal address: 1518 Budapest, Pf.120 Address: Pázmány Péter Sétány 1/C, Budapest, Hungary, H-1117 - Hongrie)
Abstract : We prove that the extended equivalence problem is solvable in polynomial time for finite nilpotent groups, and coNP-complete, otherwise. We prove that the extended equation solvability problem is solvable in polynomial time for finite nilpotent groups, and NP-complete, otherwise.
https://hal.inria.fr/hal-00990480
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s
<>
Soumis le : mardi 13 mai 2014 - 15:39:06
Dernière modification le : jeudi 7 septembre 2017 - 01:03:39
Document(s) archivé(s) le : lundi 10 avril 2017 - 22:19:20
