A notion of semigenericity

Osvald Demuth

Commentationes Mathematicae Universitatis Carolinae (1987)

  • Volume: 028, Issue: 1, page 71-84
  • ISSN: 0010-2628

How to cite

top

Demuth, Osvald. "A notion of semigenericity." Commentationes Mathematicae Universitatis Carolinae 028.1 (1987): 71-84. <http://eudml.org/doc/17514>.

@article{Demuth1987,
author = {Demuth, Osvald},
journal = {Commentationes Mathematicae Universitatis Carolinae},
keywords = {tt-reducibility; T-reducibility; minimal degrees; semigeneric sets; recursive sets; weak 1-genericity},
language = {eng},
number = {1},
pages = {71-84},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {A notion of semigenericity},
url = {http://eudml.org/doc/17514},
volume = {028},
year = {1987},
}

TY - JOUR
AU - Demuth, Osvald
TI - A notion of semigenericity
JO - Commentationes Mathematicae Universitatis Carolinae
PY - 1987
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 028
IS - 1
SP - 71
EP - 84
LA - eng
KW - tt-reducibility; T-reducibility; minimal degrees; semigeneric sets; recursive sets; weak 1-genericity
UR - http://eudml.org/doc/17514
ER -

References

top
  1. JOCKUSCH C. G., Jr., SOARE R. I., Π 1 0 classes and degrees of theories, Trans. Amer. Math. Soc. 173 (1972), 33-56. (1972) MR0316227
  2. JOCKUSCH C. G., Jr., SOARE R. I., Degrees of members of Π 1 0 classes, Pacific J. Math. 40 (1972), 605-616. (1972) MR0309722
  3. 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
  4. KURTZ S. A., Notions of weak genericity, J. Symbolic Logic 48 (1983), 764-770. (1983) Zbl0549.03042MR0716638
  5. MARTIN-LÖF P., Notes on Constructive Mathematics, Almquist & Wiksell, Stockholm, 1970. (1970) MR0485251
  6. MILLER W., MARTIN D. A., The degrees of hyperimmune sets, Z. f. Math. Logik Grundlagen Math. 14 (1968), 159-166. (1968) Zbl0216.29102MR0228341
  7. ODIFREDDI P., Strong reducibilities, Bull. Amer. Math. Soc. 4 (1981), 37-86. (1981) Zbl0484.03024MR0590818
  8. ROGERS H., Jr., Theory of recursive functions and effective computability, McGraw-Hill, New York, 1967. (1967) Zbl0183.01401MR0224462
  9. SACKS G. E., Degrees of unsolvability, Annals of Mathematics Studies 55, Princeton University Press, Princeton, N. 3., 1963. (1963) Zbl0143.25302MR0186554
  10. DEMUTH O., O konstruktivných psevdočislach, Comment. Math. Univ. Carolinae 16 (1975), 315-331. (1975) MR0381955
  11. DEMUTH O., Oněkotorych klassach arifmetičeskich dějstvitěl'nych čišel, Comment. Math. Univ. Carolinae 23 (1982), 453-465. (1982) 
  12. JOCKUSCH C. G., Jr., SIMPSON S. G., Minimal degrees, hyperimmune degrees, and complete extensions of arithmetic, Preliminary report 781-810, Abstracts of Amer. Math. Society, 1980, vol. 1, number 6, p. 546. (1980) 
  13. CEĬTIN G. S., On upper bounds of recursively enumerable sets of constructive real numbers, Proc. Steklov Inst. Math. 113 (1970), 119-194, published by Amer. Math. Soc., Providence, 1972. (1970) MR0321710
  14. KUŠNER B. A., Coverings of separable sets, in: Issledovanija po teorii algorifmov i mat. logike, vol. 1, Vyč. Centr AN SSSR, 1974, 235-246 (Russian). (1974) MR0337534

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.