Publication | Closed Access

Derandomizing Polynomial Identity Tests Means Proving Circuit Lower Bounds

Circuit ComplexityEngineeringLower BoundComputational ComplexityComputer ScienceProperty TestingApproximation TheoryCircuit Lower BoundsData SecurityCryptography