Inversion operations in algebraic structures

Issue title: Special issue on the occasion of Victor Selivanov’s 70th birthday

Guest editors: Nikolay Bazhenov, Takayuki Kihara and Svetlana Selivanova

Article type: Research Article

Authors: Alaev, Pavel^{; *}

Affiliations: Sobolev Institute of Mathematics, pr. Koptuga 4, Novosibirks, 630090, Russia

Correspondence: [*] Corresponding author. alaev@math.nsc.ru.

Abstract: We consider a wide series of classes of algorithmic complexity. We fix such a class and investigate the complexity of the inversion operation in classical algebraic structures, like groups or fields. In addition, we analyze the properties of quotient structures.

Keywords: Computability, polynomial computability, complexity of computations, algebraic classes, inversion operation

DOI: 10.3233/COM-230459

Journal: Computability, vol. 12, no. 4, pp. 315-322, 2023