Pages that link to "Item:Q3113710"
From MaRDI portal
The following pages link to Solovay functions and \(K\)-triviality (Q3113710):
Displaying 8 items.
- Universal computably enumerable sets and initial segment prefix-free complexity (Q391648) (← links)
- Solovay functions and their applications in algorithmic randomness (Q494057) (← links)
- Optimal asymptotic bounds on the oracle use in computations from Chaitin's Omega (Q736609) (← links)
- Two more characterizations of \(K\)-triviality (Q1750296) (← links)
- Time-bounded Kolmogorov complexity and Solovay functions (Q1946499) (← links)
- On the gap between trivial and nontrivial initial segment prefix-free complexity (Q1946508) (← links)
- Cryptography and algorithmic randomness (Q2354584) (← links)
- Solovay functions and paradoxes (Q5019289) (← links)