THE COMPLEXITY OF THE EQUIVALENCE PROBLEM OVER FINITE RINGS
2011 ◽
Vol 54
(1)
◽
pp. 193-199
◽
Keyword(s):
AbstractWe investigate the complexity of the equivalence problem over a finite ring when the input polynomials are written as sum of monomials. We prove that for a finite ring if the factor by the Jacobson radical can be lifted in the centre, then this problem can be solved in polynomial time. This result provides a step in proving a dichotomy conjecture of Lawrence and Willard (J. Lawrence and R. Willard, The complexity of solving polynomial equations over finite rings (manuscript, 1997)).
2011 ◽
Vol 21
(03)
◽
pp. 449-457
◽
2008 ◽
Vol 19
(03)
◽
pp. 549-563
◽
1991 ◽
Vol 44
(3)
◽
pp. 353-355
◽
2011 ◽
Vol Vol. 13 no. 4
◽
2005 ◽
Vol DMTCS Proceedings vol. AF,...
(Proceedings)
◽
2019 ◽
Vol 30
(03)
◽
pp. 607-623
1976 ◽
Vol 28
(1)
◽
pp. 94-103
◽
1964 ◽
Vol 16
◽
pp. 532-538
◽