RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive

Sibirsk. Mat. Zh., 2024 Volume 65, Number 3, Pages 533–544 (Mi smj7871)

Itbm-constructive completions of algebras

A. S. Morozovab

a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
b Novosibirsk State University

Abstract: We introduce the notion of ITBM-constructive algebra, which is a generalization of the notion of constructive algebra, and study completions of such algebras. We obtain some criterion for the existence of completions for metrized algebras and prove that each ITBM-constructive metrized algebra which has completion can be naturally extended to the ITBM-constructive completion. Using these results, we establish the existence of ITBM-constructive presentations for some particular algebras.

Keywords: Blum–Shub–Smale machine, ITBM-constructive algebra, generalized computability, computability over the reals, metrized algebra, completion.

UDC: 510.5

MSC: 35R30

Received: 04.10.2023
Revised: 06.03.2024
Accepted: 08.04.2024

DOI: 10.33048/smzh.2024.65.308



© Steklov Math. Inst. of RAS, 2025