Pages that link to "Item:Q5144987"
From MaRDI portal
The following pages link to Unexpected hardness results for Kolmogorov complexity under uniform reductions (Q5144987):
Displayed 5 items.
- Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization (Q3380367) (← links)
- (Q5092470) (← links)
- (Q6084358) (← links)
- Some games on Turing machines and power from random strings (Q6149034) (← links)
- ON THE EXISTENCE OF STRONG PROOF COMPLEXITY GENERATORS (Q6204144) (← links)