Pages that link to "Item:Q5091782"
From MaRDI portal
The following pages link to Relations and equivalences between circuit lower bounds and karp-lipton theorems (Q5091782):
Displaying 5 items.
- Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization (Q3380367) (← links)
- (Q4638077) (← links)
- (Q5226195) (← links)
- Consequences of the provability of <i>NP</i> ⊆ <i>P</i>/<i>poly</i> (Q5444705) (← links)
- A direct PRF construction from Kolmogorov complexity (Q6637531) (← links)