Journal of Soviet Mathematics

, Volume 22, Issue 3, pp 1285–1289

Complexity of “wild” matrix problems and of isomorphism of algebras and graphs

  • D. Yu. Grigor'ev


It is shown that isomorphism of semisimple algebras over an algebraically closed field is recognized in polynomial time. The polynomial equivalence of isomorphism of graphs and isomorphism of algebras (over an algebraically closed field) with zero square of the radical and commutative quotient modulo the radical is proved. A series of problems about the complexity of matrix problems and isomorphism of algebras are posed.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Plenum Publishing Corporation 1983

Authors and Affiliations

  • D. Yu. Grigor'ev

There are no affiliations available

Personalised recommendations