S. A. Badaev, S. S. Goncharov, A. Sorbi, “Some remarks on completion of numberings”, Sibirsk. Mat. Zh., 2008, Volume 49, Number 5,Pages <nobr>986

This article is cited in 6 papers

Some remarks on completion of numberings

S. A. Badaev^a, S. S. Goncharov^b, A. Sorbi^c

^a Al-Farabi Kazakh National University
^b Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
^c Dipartimento di Scienze Matematiche ed Informatiche Roberto Magari, Università degli Studi di Sienna

Abstract: We present some examples and constructions in the theory of complete numberings and completions of numberings that partially answer a few questions of [1].

Keywords: numbering, computability, complete numbering, Rogers semilattice, computability with an oracle, arithmetical numbering.

UDC: 510.10+510.57+510.55

Received: 18.06.2008