OAI/Computability/QuantumFactoring/StaticPredicates.lean
15 declarations, 0 contain sorry, 0 declared as axioms
- def
OAI.ExactQuantumFactoring.BitArithmetic.equalOnline 15 - lemma
OAI.ExactQuantumFactoring.BitArithmetic.equalOn_valueline 18 - lemma
OAI.ExactQuantumFactoring.BitArithmetic.equalOn_countline 23 - def
OAI.ExactQuantumFactoring.BitArithmetic.constModline 29 - lemma
OAI.ExactQuantumFactoring.BitArithmetic.constMod_valueline 32 - lemma
OAI.ExactQuantumFactoring.BitArithmetic.constMod_countline 37 - def
OAI.ExactQuantumFactoring.BitArithmetic.dividesNetline 42 - lemma
OAI.ExactQuantumFactoring.BitArithmetic.dividesNet_valueline 45 - lemma
OAI.ExactQuantumFactoring.BitArithmetic.dividesNet_countline 51 - def
OAI.ExactQuantumFactoring.BitArithmetic.constPowModline 59Source documentation
Static modulus and exponent; exponent wiring is reversed explicitly.
def constPowMod (w s j : ℕ) : BooleanNetwork w w := …
Mentions: OAI.ExactQuantumFactoring.BooleanNetwork
- lemma
OAI.ExactQuantumFactoring.BitArithmetic.constPowMod_valueline 63 - lemma
OAI.ExactQuantumFactoring.BitArithmetic.constPowMod_countline 81 - def
OAI.ExactQuantumFactoring.BitArithmetic.powerOneNetline 87 - lemma
OAI.ExactQuantumFactoring.BitArithmetic.powerOneNet_valueline 90 - lemma
OAI.ExactQuantumFactoring.BitArithmetic.powerOneNet_countline 96