Pages that link to "Item:Q3578198"
From MaRDI portal
The following pages link to Amplifying lower bounds by means of self-reducibility (Q3578198):
Displayed 25 items.
- Amplifying circuit lower bounds against polynomial time, with applications (Q354644) (← links)
- On uniformity and circuit lower bounds (Q488049) (← links)
- Binary pattern tile set synthesis is NP-hard (Q527409) (← links)
- Local reduction (Q1641001) (← links)
- Parallel computation using active self-assembly (Q2003467) (← links)
- Lower bounds and hardness magnification for sublinear-time shrinking cellular automata (Q2117099) (← links)
- Energy complexity of satisfying assignments in monotone circuits: on the complexity of computing the best case (Q2151382) (← links)
- Computing majority by constant depth majority circuits with low fan-in gates (Q2321926) (← links)
- Dual VP classes (Q2410687) (← links)
- Computing the best-case energy complexity of satisfying assignments in monotone circuits (Q2674710) (← links)
- Uniform derandomization from pathetic lower bounds (Q2941601) (← links)
- Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications. (Q3304115) (← links)
- Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization (Q3380367) (← links)
- Local Reductions (Q3448833) (← links)
- Non-solvable Groups Are Not in FO+MOD+MÂJ2[REG] (Q3618574) (← links)
- Regular Languages Definable by Majority Quantifiers with Two Variables (Q3637216) (← links)
- Small-Depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication with Applications (Q4646460) (← links)
- (Q5028364) (← links)
- Lower Bounds on Balancing Sets and Depth-2 Threshold Circuits (Q5091231) (← links)
- Hardness magnification near state-of-the-art lower bounds (Q5091779) (← links)
- (Q5092470) (← links)
- A super-quadratic lower bound for depth four arithmetic circuits (Q5092474) (← links)
- (Q5111269) (← links)
- Parallel Computation Using Active Self-assembly (Q5168495) (← links)
- On Expressing Majority as a Majority of Majorities (Q5220471) (← links)