Remarks on 1-genericity, semigenericity and related concepts

Osvald Demuth; Antonín Kučera

Commentationes Mathematicae Universitatis Carolinae (1987)

  • Volume: 028, Issue: 1, page 85-94
  • ISSN: 0010-2628

How to cite

top

Demuth, Osvald, and Kučera, Antonín. "Remarks on 1-genericity, semigenericity and related concepts." Commentationes Mathematicae Universitatis Carolinae 028.1 (1987): 85-94. <http://eudml.org/doc/17515>.

@article{Demuth1987,
author = {Demuth, Osvald, Kučera, Antonín},
journal = {Commentationes Mathematicae Universitatis Carolinae},
keywords = {1-genericity; Turing degrees; semigenericity; strong undecidability},
language = {eng},
number = {1},
pages = {85-94},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {Remarks on 1-genericity, semigenericity and related concepts},
url = {http://eudml.org/doc/17515},
volume = {028},
year = {1987},
}

TY - JOUR
AU - Demuth, Osvald
AU - Kučera, Antonín
TI - Remarks on 1-genericity, semigenericity and related concepts
JO - Commentationes Mathematicae Universitatis Carolinae
PY - 1987
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 028
IS - 1
SP - 85
EP - 94
LA - eng
KW - 1-genericity; Turing degrees; semigenericity; strong undecidability
UR - http://eudml.org/doc/17515
ER -

References

top
  1. CEĬTIN G. S., Algorithmic operators in constructive metric spaces, Trudy Mat. Inst. Steklov 67 (1962), 295-361; English transl., Amer. Math. Soc. Transl. (2) 64 (1967), 1-80. (1962) MR0152426
  2. CEĬTIN G. S., On upper bounds of recursively enumerable sets of constructive real numbers, Trudy Mat. Inst. Steklov, 113 (1970), 102-172 = Proc. Steklov Inst. Math. 113 (1970), 119-194. (1970) MR0321710
  3. DEMUTH O., On constructive pseudonumbers, Comment. Math. Univ. Carolinae 16 (1975), 315-331 (Russian). (1975) MR0381955
  4. DEMUTH O., A notion of semigenericity, Comment. Math. Univ. Carolinae 28 (1987), 71-84. (1987) Zbl0645.03040MR0889769
  5. JOCKUSCH C. G., Jr., SOARE R. I., Degrees of members of Π 1 0 classes, Pacific J. Math. 40 (1972), 605-616. (1972) MR0309722
  6. KUČERA A., Measure, Π 1 0 -classes and complete extensions of PA, Lecture Notes in Math., vol. 1141, Springer-Verlag, Berlin, 1985, 245-259. (1985) MR0820784
  7. KUŠNER B. A., Ort coverings of separable sets, Issled. po těorii algorifmov i mat. logike, Vyč. centr AN SSSR, Moskva, 1973, 235-246. (1973) MR0337534
  8. MARTIN, LÖF P., Notes on Constructive Mathematics, Almquist & Wiksell, Stockholm, 1970. (1970) MR0485251
  9. MOSCHOVAKIS Y. N., Recursive Metric Spaces, Fund. Math. LV (1964), 215-238. (1964) Zbl0221.02015MR0182562

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.