OAI/Combinatorics/ContingencyTables/Counting/CountingPhaseScalarProgram.lean
20 declarations, 0 contain sorry, 0 declared as axioms
Fixed arithmetic circuits for the phase scalar controls
- def
OAI.ContingencyTables.CountingPhaseScalarProgram.pline 14Source documentation
Field order: label count, cutoff, phase count, restart time, observation count, return cap, capacity-bit allowance.
def p : Expr := .input 0
- def
OAI.ContingencyTables.CountingPhaseScalarProgram.wline 15 - def
OAI.ContingencyTables.CountingPhaseScalarProgram.hline 16 - def
OAI.ContingencyTables.CountingPhaseScalarProgram.tauline 17 - def
OAI.ContingencyTables.CountingPhaseScalarProgram.observationsline 18 - def
OAI.ContingencyTables.CountingPhaseScalarProgram.returnsline 19 - def
OAI.ContingencyTables.CountingPhaseScalarProgram.capacityBitsline 20 - def
OAI.ContingencyTables.CountingPhaseScalarProgram.observableline 22 - def
OAI.ContingencyTables.CountingPhaseScalarProgram.observationNumeratorline 23 - def
OAI.ContingencyTables.CountingPhaseScalarProgram.restartTimeline 24 - def
OAI.ContingencyTables.CountingPhaseScalarProgram.returnCapline 25 - def
OAI.ContingencyTables.CountingPhaseScalarProgram.precisionBaseline 26 - def
OAI.ContingencyTables.CountingPhaseScalarProgram.initialPrecisionline 27 - lemma
OAI.ContingencyTables.CountingPhaseScalarProgram.observable_valueline 29 - lemma
OAI.ContingencyTables.CountingPhaseScalarProgram.observationNumerator_valueline 33 - lemma
OAI.ContingencyTables.CountingPhaseScalarProgram.returnCap_valueline 39 - lemma
OAI.ContingencyTables.CountingPhaseScalarProgram.precisionBase_valueline 43 - lemma
OAI.ContingencyTables.CountingPhaseScalarProgram.initialPrecision_valueline 48 - lemma
OAI.ContingencyTables.CountingPhaseScalarProgram.restartTime_instanceline 52 - lemma
OAI.ContingencyTables.CountingPhaseScalarProgram.polynomialline 61Source documentation
Every circuit above has a fixed polynomial binary-time implementation.
lemma polynomial (e : Expr) : PolynomialTime e.realizer := e.polynomial …