Randomness and generalizations of fixed point free functions
- 1 January 1990
- book chapter
- Published by Springer Nature
- p. 245-254
- https://doi.org/10.1007/bfb0086121
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- An alternative, priority-free, solution to Post's problemPublished by Springer Nature ,2005
- Recursively enumerable sets modulo iterated jumps and extensions of Arslanov's completeness criterionThe Journal of Symbolic Logic, 1989
- On the use of Diagonally Nonrecursive FunctionsPublished by Elsevier ,1989
- Recursively Enumerable Sets and DegreesPublished by Springer Nature ,1987
- Pseudo-jump operators. II: Transfinite iterations, hierarchies and minimal coversThe Journal of Symbolic Logic, 1984
- Algorithmic Information TheoryIBM Journal of Research and Development, 1977
- Degrees of members of Π10classesPacific Journal of Mathematics, 1972
- The definition of random sequencesInformation and Control, 1966