The following pages link to Randomness and universal machines (Q864423):
Displayed 5 items.
- Universal recursively enumerable sets of strings (Q533863) (← links)
- \(\Pi_1^0 \) classes, LR degrees and Turing degrees (Q958483) (← links)
- Random reals à la Chaitin with or without prefix-freeness (Q2456371) (← links)
- Lowness properties and approximations of the jump (Q2478546) (← links)
- An incomplete set of shortest descriptions (Q5388731) (← links)