OAI/NumberTheory/TwoPoint/Circuits/CircuitDyadicComparison.lean

GitHub source file

2 declarations, 0 contain sorry, 0 declared as axioms

The fixed-depth bounded-independence theorem with a completely explicit polynomial budget, stated first at dyadic accuracy.

  1. theorem OAI.TwoPointCorrelations.AC0Circuit.dyadic_comparison_lower line 14
  2. theorem OAI.TwoPointCorrelations.AC0Circuit.dyadic_comparison line 44