OAI/Computability/QuantumFactoring/ExpressionPredicates.lean
5 declarations, 0 contain sorry, 0 declared as axioms
- def
OAI.ExactQuantumFactoring.NatExpr.testEqline 15 - lemma
OAI.ExactQuantumFactoring.NatExpr.eval_testEqline 17 - def
OAI.ExactQuantumFactoring.NatExpr.isOneline 24Source documentation
A total exact predicate compiler. All intermediate words are widened from an explicit expression-derived bound, including on rejected inputs.
def isOne {k b : ℕ} (e : NatExpr v) (vars : v → BooleanNetwork k b) : BooleanNetwork k 1 := …Mentions: OAI.ExactQuantumFactoring.NatExpr, OAI.ExactQuantumFactoring.BooleanNetwork
- lemma
OAI.ExactQuantumFactoring.NatExpr.isOne_evalline 26 - lemma
OAI.ExactQuantumFactoring.NatExpr.isOne_countline 33