|
Sibirskii Matematicheskii Zhurnal, 2008, Volume 49, Number 5, Pages 986–991
(Mi smj1896)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
Some remarks on completion of numberings
S. A. Badaeva, S. S. Goncharovb, A. Sorbic 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.
Received: 18.06.2008
Citation:
S. A. Badaev, S. S. Goncharov, A. Sorbi, “Some remarks on completion of numberings”, Sibirsk. Mat. Zh., 49:5 (2008), 986–991; Siberian Math. J., 49:5 (2008), 780–783
Linking options:
https://www.mathnet.ru/eng/smj1896 https://www.mathnet.ru/eng/smj/v49/i5/p986
|
Statistics & downloads: |
Abstract page: | 356 | Full-text PDF : | 147 | References: | 52 | First page: | 8 |
|