OAI/Computability/QuantumFactoring/BitStackBinaryBasics.lean
7 declarations, 0 contain sorry, 0 declared as axioms
- lemma
OAI.ExactQuantumFactoring.BitStackProgram.binaryValue_appendline 12 - lemma
OAI.ExactQuantumFactoring.BitStackProgram.bigEndian_valueline 20 - lemma
OAI.ExactQuantumFactoring.BitStackProgram.double_bits_lengthline 30 - lemma
OAI.ExactQuantumFactoring.BitStackProgram.doubleOne_bits_lengthline 34 - def
OAI.ExactQuantumFactoring.BitStackProgram.Procedure.doubleline 38 - def
OAI.ExactQuantumFactoring.BitStackProgram.Procedure.doubleOneline 72 - def
OAI.ExactQuantumFactoring.BitStackProgram.Procedure.normalizeline 76Source documentation
Canonicalize a binary word, charging a linear-growth bit fold.
noncomputable def normalize : Procedure (id : List Bool→List Bool) Nat.bits binaryValue := by …
Mentions: OAI.ExactQuantumFactoring.BitStackProgram.Procedure, OAI.ExactQuantumFactoring.BitStackProgram.binaryValue