OAI/NumberTheory/TwoPoint/Circuits/CircuitBooleanOps.lean
12 declarations, 0 contain sorry, 0 declared as axioms
Relabel, complement and conjoin the residue circuits used in a closed-word expansion without increasing their internal depth.
- def
OAI.TwoPointCorrelations.AC0Circuit.negateline 12 - lemma
OAI.TwoPointCorrelations.AC0Circuit.negate_evalline 17 - lemma
OAI.TwoPointCorrelations.AC0Circuit.negate_depthline 24 - lemma
OAI.TwoPointCorrelations.AC0Circuit.negate_sizeline 30 - def
OAI.TwoPointCorrelations.AC0Circuit.relabelline 36 - lemma
OAI.TwoPointCorrelations.AC0Circuit.relabel_evalline 39 - lemma
OAI.TwoPointCorrelations.AC0Circuit.relabel_depthline 43 - lemma
OAI.TwoPointCorrelations.AC0Circuit.relabel_sizeline 48 - def
OAI.TwoPointCorrelations.AC0Circuit.conjunctionline 53 - lemma
OAI.TwoPointCorrelations.AC0Circuit.conjunction_evalline 57 - lemma
OAI.TwoPointCorrelations.AC0Circuit.conjunction_depthline 67 - lemma
OAI.TwoPointCorrelations.AC0Circuit.conjunction_sizeline 76