Pages that link to "Item:Q813317"
From MaRDI portal
The following pages link to Language compression and pseudorandom generators (Q813317):
Displayed 6 items.
- Variations on Muchnik's conditional complexity theorem (Q639853) (← links)
- Improving the space-bounded version of Muchnik's conditional complexity theorem via ``naive'' derandomization (Q2254499) (← links)
- On optimal language compression for sets in PSPACE/poly (Q2354585) (← links)
- Reconstructive dispersers and hitting set generators (Q2391190) (← links)
- On the Optimal Compression of Sets in PSPACE (Q3088270) (← links)
- Non-Black-Box Worst-Case to Average-Case Reductions Within \(\mathsf{NP}\) (Q6140986) (← links)