OAI/NumberTheory/TwoPoint/Circuits/CircuitDecisionRestriction.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

Decision-tree certificates are preserved by fixing additional coordinates. We also package the two Boolean polarities of a certificate.

  1. def OAI.TwoPointCorrelations.BooleanDecisionTree.restrict line 14
  2. theorem OAI.TwoPointCorrelations.BooleanDecisionTree.restrict_eval line 23
  3. theorem OAI.TwoPointCorrelations.BooleanDecisionTree.restrict_depth_le line 35
  4. def OAI.TwoPointCorrelations.HasSmallDecisionTree line 51
  5. theorem OAI.TwoPointCorrelations.HasSmallDecisionTree.restrict line 54
  6. theorem OAI.TwoPointCorrelations.HasSmallDecisionTree.negate line 60
  7. theorem OAI.TwoPointCorrelations.hasSmallDecisionTree_negate_iff line 65
  8. theorem OAI.TwoPointCorrelations.literal_hasSmallDecisionTree line 72