Pages that link to "Item:Q5167739"
From MaRDI portal
The following pages link to Short PCPs with Projection Queries (Q5167739):
Displayed 8 items.
- On uniformity and circuit lower bounds (Q488049) (← links)
- Local reduction (Q1641001) (← links)
- Local expanders (Q1653336) (← links)
- Gate elimination: circuit size lower bounds and \#SAT upper bounds (Q1704573) (← links)
- Quasi-Linear Size Zero Knowledge from Linear-Algebraic PCPs (Q2799089) (← links)
- Local Reductions (Q3448833) (← links)
- New algorithms and lower bounds for circuits with linear threshold gates (Q4612481) (← links)
- (Q4638059) (← links)