Pages that link to "Item:Q3446808"
From MaRDI portal
The following pages link to Time‐Space Lower Bounds for the Polynomial‐Time Hierarchy on Randomized Machines (Q3446808):
Displayed 5 items.
- Limits on alternation trading proofs for time-space lower bounds (Q496301) (← links)
- Local expanders (Q1653336) (← links)
- Typically-correct derandomization for small time and space (Q5091759) (← links)
- (Q5121903) (← links)
- Explicit construction of \(q+1\) regular local Ramanujan graphs, for all prime-powers \(q\) (Q6113103) (← links)