Pages that link to "Item:Q2281252"
From MaRDI portal
The following pages link to Simulation theorems via pseudo-random properties (Q2281252):
Displaying 8 items.
- Partially effective randomization in simulations between ARBITRARY and COMMON PRAMs (Q1881272) (← links)
- Dimension-free bounds and structural results in communication complexity (Q2698435) (← links)
- (Q3014644) (← links)
- From Expanders to Hitting Distributions and Simulation Theorems (Q5005099) (← links)
- Query-to-Communication Lifting for BPP (Q5117373) (← links)
- Monotone circuit lower bounds from resolution (Q5140848) (← links)
- Query-to-Communication Lifting Using Low-Discrepancy Gadgets (Q5856149) (← links)
- Lifting query complexity to time-space complexity for two-way finite automata (Q6141040) (← links)