OAI/NumberTheory/TwoPoint/Circuits/CircuitDyadicApproximation.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

Specialize the proved approximation construction to dyadic size budgets and circuit depth twenty-two.

  1. lemma OAI.TwoPointCorrelations.braverman_approx_degree_bound line 12
  2. lemma OAI.TwoPointCorrelations.braverman_norm_power_bound line 19
  3. lemma OAI.TwoPointCorrelations.braverman_norm_base_bound line 27
  4. theorem OAI.TwoPointCorrelations.AC0Circuit.dyadic_approximation line 40