The following pages link to (Q5875732):
Displaying 5 items.
- Ker-I Ko and the Study of Resource-Bounded Kolmogorov Complexity (Q3297821) (← links)
- Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization (Q3380367) (← links)
- The non-hardness of approximating circuit size (Q5918358) (← links)
- The power of natural properties as oracles (Q6116834) (← links)
- Constant depth formula and partial function versions of MCSP are hard (Q6654556) (← links)