The extended equivalence and equation solvability problems for groups
2011 ◽
Vol Vol. 13 no. 4
◽
Keyword(s):
special issue in honor of Laci Babai's 60th birthday: Combinatorics, Groups, Algorithms, and Complexity International audience 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.
2011 ◽
Vol Vol. 13 no. 4
◽
2011 ◽
Vol Vol. 13 no. 4
◽
2019 ◽
Vol 30
(03)
◽
pp. 607-623
2012 ◽
Vol Vol. 13 no. 4
◽
Keyword(s):
2011 ◽
Vol Vol. 13 no. 4
◽
2018 ◽
Vol 28
(06)
◽
pp. 1005-1015
◽
Keyword(s):
2011 ◽
Vol Vol. 13 no. 4
◽
2011 ◽
Vol Vol. 13 no. 4
◽
Combinatorics, Groups, Algorithms, and Complexity: Conference in honor of Laci Babai's 60th birthday
2010 ◽
Vol Vol. 13 no. 4
◽