Pages that link to "Item:Q1946499"
From MaRDI portal
The following pages link to Time-bounded Kolmogorov complexity and Solovay functions (Q1946499):
Displaying 6 items.
- Solovay functions and their applications in algorithmic randomness (Q494057) (← links)
- Lowness and logical depth (Q1676317) (← links)
- Modeling time-bounded prefix Kolmogorov complexity (Q1974444) (← links)
- Searching for shortest and least programs (Q2286740) (← links)
- Solovay functions and \(K\)-triviality (Q3113710) (← links)
- CHAITIN’S Ω AS A CONTINUOUS FUNCTION (Q5107240) (← links)