Siberian Mathematical Journal

, Volume 49, Issue 5, pp 780–783

Some remarks on completion of numberings

Article
  • 18 Downloads

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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Pleiades Publishing, Ltd. 2008

Authors and Affiliations

  1. 1.Al-Farabi Kazakhstan National UniversityAlmatyKazakhstan
  2. 2.Sobolev Institute of MathematicsNovosibirskRussia
  3. 3.Dipartimento di Scienze Matematiche ed Informatiche “Roberto Magari”SienaItaly

Personalised recommendations