Pages that link to "Item:Q5144987"

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)