Geodesic
THE COMPLEXITY OF THE EQUIVALENCE PROBLEM OVER FINITE RINGS
Glasgow mathematical journal, Tome 54 (2012) no. 1, pp. 193-199

Voir la notice de l'article provenant de la source Cambridge

DOI

We 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)).
DOI : 10.1017/S001708951100053X
Mots-clés : 16Z05, 16P10 
HORVÁTH, GÁBOR. THE COMPLEXITY OF THE EQUIVALENCE PROBLEM OVER FINITE RINGS. Glasgow mathematical journal, Tome 54 (2012) no. 1, pp. 193-199. doi: 10.1017/S001708951100053X
@article{10_1017_S001708951100053X,
     author = {HORV\'ATH, G\'ABOR},
     title = {THE {COMPLEXITY} {OF} {THE} {EQUIVALENCE} {PROBLEM} {OVER} {FINITE} {RINGS}},
     journal = {Glasgow mathematical journal},
     pages = {193--199},
     year = {2012},
     volume = {54},
     number = {1},
     doi = {10.1017/S001708951100053X},
     url = {http://geodesic.mathdoc.fr/articles/10.1017/S001708951100053X/}
}
TY  - JOUR
AU  - HORVÁTH, GÁBOR
TI  - THE COMPLEXITY OF THE EQUIVALENCE PROBLEM OVER FINITE RINGS
JO  - Glasgow mathematical journal
PY  - 2012
SP  - 193
EP  - 199
VL  - 54
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.1017/S001708951100053X/
DO  - 10.1017/S001708951100053X
ID  - 10_1017_S001708951100053X
ER  - 
%0 Journal Article
%A HORVÁTH, GÁBOR
%T THE COMPLEXITY OF THE EQUIVALENCE PROBLEM OVER FINITE RINGS
%J Glasgow mathematical journal
%D 2012
%P 193-199
%V 54
%N 1
%U http://geodesic.mathdoc.fr/articles/10.1017/S001708951100053X/
%R 10.1017/S001708951100053X
%F 10_1017_S001708951100053X

Cité par Sources :