OAI/NumberTheory/TwoPoint/Circuits/CircuitGateSwitching.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

Switching a gate whose inputs already have shallow decision trees. The number of clauses is irrelevant to the switching estimate.

  1. def OAI.TwoPointCorrelations.decisionTreeDisjunction line 14
  2. theorem OAI.TwoPointCorrelations.decisionTreeDisjunction_eval line 18
  3. theorem OAI.TwoPointCorrelations.decisionTreeDisjunction_width line 32
  4. theorem OAI.TwoPointCorrelations.disjunction_restriction_switching line 39
  5. theorem OAI.TwoPointCorrelations.conjunction_restriction_switching line 58