Abstract

We show that the equivalence problem for a non-nilpotent finite ring is co- NP-complete. Since Hunt & Stearns have proved that the equivalence problem for finite nilpotent rings is in P, this completes the classification for finite rings.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call