• Home
  • Search
  • The Computational Complexity of Subclasses of Semiperfect Rings
  • Cite Icon1
  • https://doi.org/10.3390/math12223608Copy DOI Icon

The Computational Complexity of Subclasses of Semiperfect Rings

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper studies the computational complexity of subclasses of semiperfect rings from the perspective of computability theory. A ring is semiperfect if the identity can be expressed as a sum of mutually orthogonal local idempotents. Semisimple rings and local rings are typical subclasses of semiperfect rings that play important roles in noncommutative algebra. First, we define a ring to be semisimple if the left regular module can be decomposed as a finite direct sum of simple submodules and prove that the index set of computable semisimple rings is Σ20-hard within the index set of computable rings. Second, we define local rings by using equivalent properties of non-left invertible elements of rings and show that the index set of computable local rings is Π20-hard within the index set of computable rings. Finally, based on the Π20 definition of local rings, computable semiperfect rings can be described by Σ30 formulas. As a corollary, we find that the index set of computable semiperfect rings can be both Σ20-hard and Π20-hard within the index set of computable rings.

Similar Papers
  • Book Chapter

Local Rings, Semilocal Rings, and Idempotents

  • Jan 01, 2001
  • T Y Lam
  • Research Article
  • Citations41

Semiperfect rings with abelian group of units

  • Nov 01, 1973
  • Pacific Journal of Mathematics
  • W K Nicholson
  • Research Article
  • Citations1

Local rings whose modules are almost serial

  • Apr 06, 2018
  • Journal of Pure and Applied Algebra
  • M Behboodi +1
  • Research Article
  • Citations815

Lectures on Rings and Modules.

  • Nov 01, 1969
  • The American Mathematical Monthly
  • L S Levy +1
  • Research Article
  • Citations14

Graded annihilators and tight closure test ideals

  • Aug 30, 2008
  • Journal of Algebra
  • Rodney Y Sharp
  • Research Article
  • Citations13

POLYNOMIALS THAT KILL EACH ELEMENT OF A FINITE RING

  • Oct 31, 2013
  • Journal of Algebra and Its Applications
  • Nicholas J Werner
  • Research Article
  • Citations4

David Rees, FRS 1918–2013

  • Mar 23, 2016
  • Bulletin of the London Mathematical Society
  • Rodney Y Sharp
  • Research Article
  • Citations1

Decompositions of Dual Automorphism Invariant Modules over Semiperfect Rings

  • May 01, 2019
  • Siberian Mathematical Journal
  • Y Kuratomi
  • Research Article
  • Citations6

Some modules with nearly prescribed endomorphism rings

  • Nov 01, 1972
  • Journal of Algebra
  • Sheila Brenner
  • Research Article
  • Citations43

Direct-Sum Decompositions over Local Rings

  • Jun 01, 2001
  • Journal of Algebra
  • Roger Wiegand
  • Research Article
  • Citations25

A note on the homology of ideals ǵenerated by three elements in local rings

  • Oct 01, 1968
  • Mathematical Proceedings of the Cambridge Philosophical Society
  • Lindsay Burch
  • Research Article

Structural properties of S-Maximal ideals and their applications in noncommutative rings

  • Jan 05, 2026
  • Bollettino dell'Unione Matematica Italiana
  • Alaa Abouhalaka +1
  • Research Article
  • Citations90

On Strongly Clean Matrix and Triangular Matrix Rings

  • Oct 01, 2006
  • Communications in Algebra
  • Jianlong Chen +2
  • Research Article
  • Citations1

Rings in which not invertible elements are uniquely clean

  • Jul 03, 2023
  • Bulletin of the Transilvania University of Brasov. Series III: Mathematics and Computer Science
  • Y Guo +1
  • Research Article

Generalizations of Rad-supplemented modules

  • Jan 01, 2018
  • Publications de l'Institut Mathematique
  • Engin Kaynar +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.