Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ash, C. J.: Categoricity in hyperarithmetical degrees. Annals of Pure and Applied Logic, 34,1-14 (1987)
Ash, C. J., Knight, J. F.: Pairs of computable structures. Annals of Pure and Applied Logic, 46, 211-234 (1990)
Ash, C. J., Knight, J. F.: Possible degrees in computable copies. Annals of Pure and Applied Logic, 75, 215-221 (1995)
Ash, C. J., Knight, J. F.: Possible degrees in computable copies II. Annals of Pure and Applied Logic, 87, 151-165 (1997)
Ash, C. J., Knight, J. F.: Computable Structures and the Hyperarithmetical Hierarchy. Elsevier Science, Amsterdam (2000)
Badaev, S. A.: On Rogers semilattices. Lecture Notes in Computer Science, 3959, 704-706(2006)
Badaev, S. A., Goncharov, S. S.: Theory of numberings: open problems. In: Cholak, P., Lempp, S., Lerman, M., Shore, R. (eds) Computability Theory and its Applications. Con-temporary Mathematics, 257. American Mathematical Society, Providence (2000)
Badaev, S. A., Goncharov, S. S.: Rogers semilattices of families of arithmetic sets. Alge-bra and Logic, 40, 283-291 (2001)
Badaev, S. A., Goncharov, S. S., Sorbi, A.: Completeness and universality of arithmeti-cal numberings. In: Cooper, S. B., Goncharov, S. S. (eds) Computability and Models. Kluwer/Plenum Publishers, New York (2003).
Badaev, S. A., Goncharov, S. S., Podzorov, S.Yu., Sorbi, A.: Algebraic properties of Rogers semilattices of arithmetical numberings. In: Cooper, S. B., Goncharov, S. S. (eds) Computability and Models. Kluwer/Plenum Publishers, New York (2003)
Badaev, S. A., Goncharov, S. S., Sorbi, A.: Isomorphism types and theories of Rogers semilattices of arithmetical numberings. In: Cooper, S. B., Goncharov, S. S. (eds) Com-putability and Models. Kluwer/Plenum Publishers, New York (2003)
Badaev, S. A., Goncharov, S. S., Sorbi, A.: Elementary properties of Rogers semilattices of arithmetical numberings. In: Downey, R., Ding, D., Tung, S. H., Qiu, Y. H., Yasugi, M., Wu, G. (eds) Proceedings of the 7-th and 8-th Asian Logic Conferences. World Scientific, Singapore (2003)
Badaev, S. A., Goncharov, S. S., Sorbi, A.: On elementary theories of Rogers semilattices. Algebra and Logic, 44, 143-147 (2005)
Badaev, S. A., Goncharov, S. S., Sorbi, A.: Isomorphis types of Rogers semilattices for the families from different levels of arithmetical hierarchy. Algebra and Logic, 45, 361-370(2006)
Badaev, S. A., Podzorov, S.Yu.: Minimal coverings in the Rogers semilattices of Σ n -computable numberings. Siberian Mathematical Journal, 43, 616-622 (2002)
Badaev, S. A., Talasbaeva Zh. T.: Computable numberings in the Hierarchy of Ershov. In: Goncharov, S.S., Ono, H., Downey, R. (eds) Proceedings of 9-th Asian Logic Conference. World Scientific Publishers, Singapore (2006)
Dzgoev, V. D.: Constructive enumerations of Boolean lattices. Algebra and Logic, 27, 395-400 (1988)
Ershov, Yu.L.: Theory of Numberings. Nauka, Moscow (1977).
Ershov, Yu.L.: Theory of numberings. In: Griffor, E. R. (ed) Handbook of Computability Theory. North-Holland, Amsterdam (1999)
Feiner, L.: Hierarchies of Boolean algebras. Journal of Symbolic Logic, 35, 365-374 (1970)
Friedberg, R. M.: Three theorems on recursive enumeration. Journal of Symbolic Logic, 23,309-316 (1958)
Goncharov, S. S.: The quantity of nonautoequivalent constructivizations. Algebra and Logic, 16, 169-185 (1977)
Goncharov, S. S.: Computable single-valued numerations. Algebra and Logic, 19, 325-356(1980)
Goncharov, S. S.: On the problem of number of non-self-equivalent constructivizations. Algebra and Logic, 19, 401-414 (1980)
Goncharov, S. S.: Countable Boolean Algebras and Decidability. Plenum, Consultants Bureau, New York (1997).
Goncharov, S. S.: Computability and computable models. In: Mathematical Problems in Applied Logic II. Springer, Heidelberg (2007)
Goncharov, S. S., Knight, J. F.: Computable structure/non-structure theorems. Algebra and Logic, 41, 351-373 (2002)
Goncharov, S. S., Harizanov, V. S., Knight, J. F., McCoy, C., Miller, R. G., Solomon, R.: Enumerations in computable structure theory. Annals of Pure and Applied Logic, 136, 219-246 (2005)
Goncharov, S. S., Lempp, S., Solomon, D. R.: Friedberg numberings of families of n-computably enumerable sets. Algebra and Logic, 41, 81-86 (2002)
Goncharov, S. S., Nurtazin, A. T.: Constructive models of complete solvable theories. Algebra and Logic, 12, 67-77 (1973)
Goncharov, S. S., Sorbi, A.: Generalized computable numerations and non-trivial Rogers semilattices. Algebra and Logic, 36, 359-369 (1997)
Lachlan, A. H.: On the lattice of recursively enumerable sets. Transactions of the American Mathematical Society, 130, 1-37 (1968)
Podzorov, S.Yu.: Initial segments in Rogers semilattices of Σ n -computable numberings. Algebra and Logic, 42, 121-129 (2003)
Podzorov, S.Yu.: Local structure of Rogers semilattices of Σ n -computable numberings. Algebra and Logic, 44, 82-94 (2005)
Podzorov, S.Yu.: On the definition of a Lachlan semilattice. Siberian Mathematical Jour-nal, 47, 315-323 (2006)
Rogers, H.: Gödel numberings of partial computable functions. Journal of Symbolic Logic, 23, 49-57 (1958)
Rogers, H.: Theory of Recursive Functions and Effective Computability. McGraw-Hill, New York (1967)
Soare, R. I.: Recursively Enumerable Sets and Degrees. Springer-Verlag, Berlin Heidel-berg (1987)
Talasbaeva, Zh. T.: Positive numberings of families of sets in the Ershov hierarchy. Alge-bra and Logic, 42, 413-418 (2003)
Uspensky, V. A.: Kolmogorov and mathematical logic. Journal of Symbolic Logic, 57, 385-412 (1992)
Uspensky, V. A.: Lectures on Computable Functions. Fiz-MatGiz, Moscow (1960)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Badaev, S., Goncharov, S. (2008). Computability and Numberings. In: Cooper, S.B., Löwe, B., Sorbi, A. (eds) New Computational Paradigms. Springer, New York, NY. https://doi.org/10.1007/978-0-387-68546-5_2
Download citation
DOI: https://doi.org/10.1007/978-0-387-68546-5_2
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-36033-1
Online ISBN: 978-0-387-68546-5
eBook Packages: Computer ScienceComputer Science (R0)