Pages that link to "Item:Q5215665"
From MaRDI portal
The following pages link to Lower bounds for data structures with space close to maximum imply circuit lower bounds (Q5215665):
Displaying 7 items.
- The function-inversion problem: barriers and opportunities (Q2175919) (← links)
- Tight space bounds for \(\ell\)-exclusion (Q2251155) (← links)
- Conditional lower bounds for space/time tradeoffs (Q2405302) (← links)
- Crossing the Logarithmic Barrier for Dynamic Boolean Data Structure Lower Bounds (Q5130847) (← links)
- Static data structure lower bounds imply rigidity (Q5212837) (← links)
- Data Structures Lower Bounds and Popular Conjectures (Q6075928) (← links)
- On the minimum depth of circuits with linear number of wires encoding good codes (Q6591658) (← links)