The parameters are polynomial: Z = 8 (Q + 1) m' ≤ zC (Q σ)^{zE}
ProvedMIPRE.AnswerReduction.z_leA statement of the module MIPRE.Background.AnswerReduction.SoundFinal of the MIP* = RE formalization (commit 70cbf1c of vidick/MIPRE-formalization). Soundness of answer reduction. Piece AR-5f of planning/answer-reduction.md, concluded (lem:ar-soundness, lem:ar-error-assembly): the soundness clause of the AnswerReduction contract for arVerifier (arVerifier_soundness), under a new hypothesis on the PCP decider, FieldLarge: for every exponent e, its field eventually has at least (8 (Q + 1) m')^e elements. The chain: a strategy of value above 1 - ε for the answer-reduced verifier at the answer cut (the output verifier rejects longer answers, so its value at any larger bound is the same) gives a typed strategy of failure…
The parameters are polynomial: Z = 8 (Q + 1) m' ≤ zC (Q σ)^{zE}.
Formal statement. In Lean, with the scope shown:
open MIPRE
open MIPRE.AnswerReduction
open Finset MIPRE.CL MIPRE.LIDT MIPRE.SAT MIPRE.AnswerReduction.Pcp MIPRE.Cost
variable (PD : PcpDecider) (R : Polynomial ℕ)
theorem MIPRE.AnswerReduction.z_le (hR : ParamsBound PD R) {lam mu sigma n : ℕ} (hlam : 1 ≤ lam) (hmu : 1 ≤ mu)
(hs : 1 ≤ sigma) (hn : 1 ≤ n) :
8 * ((arQ lam mu n + 1) * (arPar PD lam mu sigma n).m')
≤ zC R * (arQ lam mu n * sigma) ^ zE R
Formalization Note MIPRE.AnswerReduction.z_le is declared in MIPRE/Background/AnswerReduction/SoundFinal.lean, lines 60–117. The binders, hypotheses and conclusion are exactly those of the Lean statement above; the uploaded statement elaborates to the same type as the declaration in the repository. The definitions it mentions are those of the published definition bundles of the module's import closure.
import Lean.Elab.Tactic import Mathlib.Algebra.Algebra.Basic import Mathlib.Algebra.Algebra.Defs import Mathlib.Algebra.Algebra.Equiv import Mathlib.Algebra.Algebra.Hom import Mathlib.Algebra.Algebra.NonUnitalHom import Mathlib.Algebra.Algebra.Rat import Mathlib.Algebra.Algebra.Spectrum.Basic import Mathlib.Algebra.Algebra.Spectrum.Quasispectrum import Mathlib.Algebra.BigOperators.Expect import Mathlib.Algebra.BigOperators.Field import Mathlib.Algebra.BigOperators.Fin import Mathlib.Algebra.BigOperators.Finsupp.Basic import Mathlib.Algebra.BigOperators.Group.Finset.Basic import Mathlib.Algebra.BigOperators.Group.Finset.Defs import Mathlib.Algebra.BigOperators.Group.Finset.Piecewise import Mathlib.Algebra.BigOperators.Group.Finset.Sigma import Mathlib.Algebra.BigOperators.Group.Multiset.Defs import Mathlib.Algebra.BigOperators.GroupWithZero.Action import Mathlib.Algebra.BigOperators.GroupWithZero.Finset import Mathlib.Algebra.BigOperators.Intervals import Mathlib.Algebra.BigOperators.Pi import Mathlib.Algebra.BigOperators.Ring.Finset import Mathlib.Algebra.CharP.Algebra import Mathlib.Algebra.CharP.Defs import Mathlib.Algebra.CharP.Invertible import Mathlib.Algebra.CharP.Two import Mathlib.Algebra.CharZero.Defs import Mathlib.Algebra.Field.Basic import Mathlib.Algebra.Field.Defs import Mathlib.Algebra.Field.IsField import Mathlib.Algebra.Field.Rat import Mathlib.Algebra.Field.ZMod import Mathlib.Algebra.Group.Action.Defs import Mathlib.Algebra.Group.Action.Opposite import Mathlib.Algebra.Group.Action.Pi import Mathlib.Algebra.Group.AddChar import Mathlib.Algebra.Group.Basic import Mathlib.Algebra.Group.Commute.Defs import Mathlib.Algebra.Group.Defs import Mathlib.Algebra.Group.Fin.Basic import Mathlib.Algebra.Group.Finsupp import Mathlib.Algebra.Group.Hom.Defs import Mathlib.Algebra.Group.Idempotent import Mathlib.Algebra.Group.Invertible.Basic import Mathlib.Algebra.Group.Invertible.Defs import Mathlib.Algebra.Group.Nat.Defs import Mathlib.Algebra.Group.Opposite import Mathlib.Algebra.Group.Pi.Basic import Mathlib.Algebra.Group.Prod import Mathlib.Algebra.Group.Subgroup.Defs import Mathlib.Algebra.Group.Submonoid.Defs import Mathlib.Algebra.Group.Subsemigroup.Defs import Mathlib.Algebra.Group.Units.Basic import Mathlib.Algebra.Group.Units.Defs import Mathlib.Algebra.GroupWithZero.Action.Defs import Mathlib.Algebra.GroupWithZero.Basic import Mathlib.Algebra.GroupWithZero.Commute import Mathlib.Algebra.GroupWithZero.Defs import Mathlib.Algebra.GroupWithZero.Hom import Mathlib.Algebra.GroupWithZero.Invertible import Mathlib.Algebra.GroupWithZero.Nat import Mathlib.Algebra.GroupWithZero.NeZero import Mathlib.Algebra.GroupWithZero.Units.Basic import Mathlib.Algebra.GroupWithZero.Units.Lemmas import Mathlib.Algebra.Module.BigOperators import Mathlib.Algebra.Module.Defs import Mathlib.Algebra.Module.Equiv.Defs import Mathlib.Algebra.Module.FinitePresentation import Mathlib.Algebra.Module.LinearMap.Defs import Mathlib.Algebra.Module.NatInt import Mathlib.Algebra.Module.Pi import Mathlib.Algebra.Module.Prod import Mathlib.Algebra.Module.Submodule.Defs import Mathlib.Algebra.Module.Submodule.Lattice import Mathlib.Algebra.Module.Submodule.LinearMap import Mathlib.Algebra.Module.Submodule.Range import Mathlib.Algebra.Module.Torsion.Pi import Mathlib.Algebra.MonoidAlgebra.Basic import Mathlib.Algebra.MonoidAlgebra.Defs import Mathlib.Algebra.MonoidAlgebra.Module import Mathlib.Algebra.MvPolynomial.Basic import Mathlib.Algebra.MvPolynomial.CommRing import Mathlib.Algebra.MvPolynomial.Degrees import Mathlib.Algebra.MvPolynomial.Eval import Mathlib.Algebra.MvPolynomial.Monad import Mathlib.Algebra.MvPolynomial.Polynomial import Mathlib.Algebra.MvPolynomial.Rename import Mathlib.Algebra.MvPolynomial.SchwartzZippel import Mathlib.Algebra.NeZero import Mathlib.Algebra.Notation.Defs import Mathlib.Algebra.Notation.Indicator import Mathlib.Algebra.Notation.Pi.Basic import Mathlib.Algebra.Notation.Pi.Defs import Mathlib.Algebra.Notation.Prod import Mathlib.Algebra.Opposites import Mathlib.Algebra.Order.Archimedean.Basic import Mathlib.Algebra.Order.Archimedean.Real.Basic import Mathlib.Algebra.Order.BigOperators.Group.Finset import Mathlib.Algebra.Order.BigOperators.GroupWithZero.Finset import Mathlib.Algebra.Order.Field.Basic import Mathlib.Algebra.Order.Floor.Defs import Mathlib.Algebra.Order.Group.Abs import Mathlib.Algebra.Order.Group.Defs import Mathlib.Algebra.Order.Group.Nat import Mathlib.Algebra.Order.Group.Unbundled.Abs import Mathlib.Algebra.Order.Group.Unbundled.Basic import Mathlib.Algebra.Order.GroupWithZero.Basic import Mathlib.Algebra.Order.GroupWithZero.Canonical import Mathlib.Algebra.Order.GroupWithZero.Defs import Mathlib.Algebra.Order.IsBotOne import Mathlib.Algebra.Order.Module.Defs import Mathlib.Algebra.Order.Monoid.Canonical.Defs import Mathlib.Algebra.Order.Monoid.Defs import Mathlib.Algebra.Order.Monoid.NatCast import Mathlib.Algebra.Order.Monoid.Unbundled.Basic import Mathlib.Algebra.Order.Monoid.Unbundled.Defs import Mathlib.Algebra.Order.Monoid.Unbundled.ExistsOfLE import Mathlib.Algebra.Order.Nonneg.Basic import Mathlib.Algebra.Order.Nonneg.Module import Mathlib.Algebra.Order.Ring.Abs import Mathlib.Algebra.Order.Ring.Basic import Mathlib.Algebra.Order.Ring.Defs import Mathlib.Algebra.Order.Ring.Nat import Mathlib.Algebra.Order.Ring.Star import Mathlib.Algebra.Order.Ring.Unbundled.Basic import Mathlib.Algebra.Order.Ring.Unbundled.Rat import Mathlib.Algebra.Order.Star.Basic import Mathlib.Algebra.Order.Star.Real import Mathlib.Algebra.Order.Sub.Basic import Mathlib.Algebra.Order.Sub.Defs import Mathlib.Algebra.Order.SuccPred import Mathlib.Algebra.Order.ZeroLEOne import Mathlib.Algebra.Polynomial.AlgebraMap import Mathlib.Algebra.Polynomial.Basic import Mathlib.Algebra.Polynomial.BigOperators import Mathlib.Algebra.Polynomial.Degree.Defs import Mathlib.Algebra.Polynomial.Degree.Lemmas import Mathlib.Algebra.Polynomial.Degree.Operations import Mathlib.Algebra.Polynomial.Degree.SmallDegree import Mathlib.Algebra.Polynomial.Div import Mathlib.Algebra.Polynomial.Eval.Coeff import Mathlib.Algebra.Polynomial.Eval.Defs import Mathlib.Algebra.Polynomial.Eval.Degree import Mathlib.Algebra.Polynomial.FieldDivision import Mathlib.Algebra.Polynomial.Monic import Mathlib.Algebra.Polynomial.Roots import Mathlib.Algebra.Polynomial.SpecificDegree import Mathlib.Algebra.QuadraticDiscriminant import Mathlib.Algebra.Ring.Basic import Mathlib.Algebra.Ring.Commute import Mathlib.Algebra.Ring.CompTypeclasses import Mathlib.Algebra.Ring.Defs import Mathlib.Algebra.Ring.Equiv import Mathlib.Algebra.Ring.GeomSum import Mathlib.Algebra.Ring.Hom.Defs import Mathlib.Algebra.Ring.Int.Defs import Mathlib.Algebra.Ring.Nat import Mathlib.Algebra.Ring.Parity import Mathlib.Algebra.Ring.Pi import Mathlib.Algebra.Squarefree.Basic import Mathlib.Algebra.Star.Basic import Mathlib.Algebra.Star.Module import Mathlib.Algebra.Star.SelfAdjoint import Mathlib.Algebra.Star.StarAlgHom import Mathlib.Algebra.Star.StarProjection import Mathlib.Algebra.Star.Unitary import Mathlib.Algebra.Star.UnitaryStarAlgAut import Mathlib.Analysis.CStarAlgebra.CStarMatrix import Mathlib.Analysis.CStarAlgebra.Classes import Mathlib.Analysis.CStarAlgebra.ContinuousFunctionalCalculus.Instances import Mathlib.Analysis.CStarAlgebra.ContinuousFunctionalCalculus.NonUnital import Mathlib.Analysis.CStarAlgebra.ContinuousFunctionalCalculus.Order import Mathlib.Analysis.CStarAlgebra.ContinuousFunctionalCalculus.Unique import Mathlib.Analysis.CStarAlgebra.ContinuousFunctionalCalculus.Unital import Mathlib.Analysis.CStarAlgebra.Matrix import Mathlib.Analysis.CStarAlgebra.Module.Constructions import Mathlib.Analysis.CStarAlgebra.Module.Defs import Mathlib.Analysis.Complex.Basic import Mathlib.Analysis.Complex.Exponential import Mathlib.Analysis.Complex.ExponentialBounds import Mathlib.Analysis.Complex.Norm import Mathlib.Analysis.Complex.Order import Mathlib.Analysis.Complex.Polynomial.Basic import Mathlib.Analysis.Complex.Trigonometric import Mathlib.Analysis.Convex.Cone.Basic import Mathlib.Analysis.Convex.Cone.Closure import Mathlib.Analysis.Convex.Cone.Dual import Mathlib.Analysis.Convex.SpecificFunctions.Pow import Mathlib.Analysis.Fourier.FiniteAbelian.Orthogonality import Mathlib.Analysis.Fourier.ZMod import Mathlib.Analysis.InnerProductSpace.Adjoint import Mathlib.Analysis.InnerProductSpace.Basic import Mathlib.Analysis.InnerProductSpace.Defs import Mathlib.Analysis.InnerProductSpace.GramMatrix import Mathlib.Analysis.InnerProductSpace.Orthonormal import Mathlib.Analysis.InnerProductSpace.PiL2 import Mathlib.Analysis.LocallyConvex.AbsConvexOpen import Mathlib.Analysis.LocallyConvex.WithSeminorms import Mathlib.Analysis.Matrix.Hermitian import Mathlib.Analysis.Matrix.HermitianFunctionalCalculus import Mathlib.Analysis.Matrix.Normed import Mathlib.Analysis.Matrix.Order import Mathlib.Analysis.Matrix.PosDef import Mathlib.Analysis.Matrix.Spectrum import Mathlib.Analysis.MeanInequalitiesPow import Mathlib.Analysis.Normed.Field.Basic import Mathlib.Analysis.Normed.Field.Lemmas import Mathlib.Analysis.Normed.Group.Basic import Mathlib.Analysis.Normed.Group.Bounded import Mathlib.Analysis.Normed.Group.Continuity import Mathlib.Analysis.Normed.Group.Defs import Mathlib.Analysis.Normed.Group.Real import Mathlib.Analysis.Normed.Group.Uniform import Mathlib.Analysis.Normed.Lp.PiLp import Mathlib.Analysis.Normed.Lp.WithLp import Mathlib.Analysis.Normed.Module.Basic import Mathlib.Analysis.Normed.Module.FiniteDimension import Mathlib.Analysis.Normed.Operator.LinearIsometry import Mathlib.Analysis.Normed.Ring.Basic import Mathlib.Analysis.RCLike.Basic import Mathlib.Analysis.Real.Spectrum import Mathlib.Analysis.Real.Sqrt import Mathlib.Analysis.SpecialFunctions.Complex.Circle import Mathlib.Analysis.SpecialFunctions.Complex.CircleAddChar import Mathlib.Analysis.SpecialFunctions.ContinuousFunctionalCalculus.Rpow.Basic import Mathlib.Analysis.SpecialFunctions.Log.Basic import Mathlib.Analysis.SpecialFunctions.Pow.Real import Mathlib.Analysis.SpecialFunctions.Trigonometric.Basic import Mathlib.Combinatorics.SimpleGraph.AdjMatrix import Mathlib.Combinatorics.SimpleGraph.LapMatrix import Mathlib.Computability.Primrec.List import Mathlib.Data.Complex.Basic import Mathlib.Data.Complex.BigOperators import Mathlib.Data.Countable.Defs import Mathlib.Data.ENNReal.Basic import Mathlib.Data.ENNReal.BigOperators import Mathlib.Data.ENNReal.Inv import Mathlib.Data.ENNReal.Operations import Mathlib.Data.ENNReal.Real import Mathlib.Data.ENat.Lattice import Mathlib.Data.Fin.SuccPred import Mathlib.Data.Fin.Tuple.Basic import Mathlib.Data.Finite.Defs import Mathlib.Data.Finite.Prod import Mathlib.Data.Finite.Sum import Mathlib.Data.Finset.Attach import Mathlib.Data.Finset.Basic import Mathlib.Data.Finset.BooleanAlgebra import Mathlib.Data.Finset.Card import Mathlib.Data.Finset.Defs import Mathlib.Data.Finset.Empty import Mathlib.Data.Finset.Erase import Mathlib.Data.Finset.Filter import Mathlib.Data.Finset.Image import Mathlib.Data.Finset.Insert import Mathlib.Data.Finset.Lattice.Basic import Mathlib.Data.Finset.Lattice.Fold import Mathlib.Data.Finset.Lattice.Lemmas import Mathlib.Data.Finset.Max import Mathlib.Data.Finset.Powerset import Mathlib.Data.Finset.Prod import Mathlib.Data.Finset.Range import Mathlib.Data.Finset.Sigma import Mathlib.Data.Finsupp.Defs import Mathlib.Data.Fintype.Basic import Mathlib.Data.Fintype.BigOperators import Mathlib.Data.Fintype.Card import Mathlib.Data.Fintype.CardEmbedding import Mathlib.Data.Fintype.Defs import Mathlib.Data.Fintype.EquivFin import Mathlib.Data.Fintype.Fin import Mathlib.Data.Fintype.OfMap import Mathlib.Data.Fintype.Option import Mathlib.Data.Fintype.Pi import Mathlib.Data.Fintype.Powerset import Mathlib.Data.Fintype.Prod import Mathlib.Data.Fintype.Sets import Mathlib.Data.Fintype.Sigma import Mathlib.Data.Fintype.Sum import Mathlib.Data.FunLike.Basic import Mathlib.Data.FunLike.Embedding import Mathlib.Data.FunLike.Equiv import Mathlib.Data.FunLike.IsApply import Mathlib.Data.Int.Cast.Basic import Mathlib.Data.Int.Cast.Defs import Mathlib.Data.Int.Cast.Lemmas import Mathlib.Data.List.Basic import Mathlib.Data.List.FinRange import Mathlib.Data.List.Nodup import Mathlib.Data.List.NodupEquivFin import Mathlib.Data.List.OfFn import Mathlib.Data.List.Rotate import Mathlib.Data.List.Sort import Mathlib.Data.Matrix.Basic import Mathlib.Data.Matrix.Basis import Mathlib.Data.Matrix.Block import Mathlib.Data.Matrix.Diagonal import Mathlib.Data.Matrix.Mul import Mathlib.Data.Multiset.Bind import Mathlib.Data.Multiset.Count import Mathlib.Data.Multiset.Defs import Mathlib.Data.Multiset.Filter import Mathlib.Data.Multiset.MapFold import Mathlib.Data.Multiset.ZeroCons import Mathlib.Data.NNRat.Defs import Mathlib.Data.NNReal.Defs import Mathlib.Data.NNReal.Star import Mathlib.Data.Nat.Basic import Mathlib.Data.Nat.Bits import Mathlib.Data.Nat.Cast.Basic import Mathlib.Data.Nat.Cast.Commute import Mathlib.Data.Nat.Cast.Defs import Mathlib.Data.Nat.Cast.Order.Basic import Mathlib.Data.Nat.Cast.Order.Ring import Mathlib.Data.Nat.Choose.Basic import Mathlib.Data.Nat.Choose.Sum import Mathlib.Data.Nat.Factorial.Basic import Mathlib.Data.Nat.Factorial.BigOperators import Mathlib.Data.Nat.Factorization.Basic import Mathlib.Data.Nat.Init import Mathlib.Data.Nat.Notation import Mathlib.Data.Nat.Prime.Defs import Mathlib.Data.Nat.Size import Mathlib.Data.Nat.SuccPred import Mathlib.Data.Prod.Basic import Mathlib.Data.Quot import Mathlib.Data.Rat.Cast.CharZero import Mathlib.Data.Rat.Cast.Defs import Mathlib.Data.Rat.Cast.Lemmas import Mathlib.Data.Rat.Cast.Order import Mathlib.Data.Rat.Init import Mathlib.Data.Real.Basic import Mathlib.Data.Real.Star import Mathlib.Data.SProd import Mathlib.Data.Set.Basic import Mathlib.Data.Set.CoeSort import Mathlib.Data.Set.Defs import Mathlib.Data.Set.Finite.Range import Mathlib.Data.Set.Operations import Mathlib.Data.Set.Restrict import Mathlib.Data.SetLike.Basic import Mathlib.Data.Sigma.Basic import Mathlib.Data.Subtype import Mathlib.Data.ULift import Mathlib.Data.ZMod.Basic import Mathlib.Data.ZMod.Defs import Mathlib.FieldTheory.Finite.Basic import Mathlib.FieldTheory.Finite.Extension import Mathlib.FieldTheory.Finite.GaloisField import Mathlib.FieldTheory.Finite.Trace import Mathlib.FieldTheory.Galois.NormalBasis import Mathlib.FieldTheory.IsAlgClosed.AlgebraicClosure import Mathlib.FieldTheory.IsSepClosed import Mathlib.FieldTheory.KummerExtension import Mathlib.FieldTheory.Minpoly.Finite import Mathlib.FieldTheory.Perfect import Mathlib.FieldTheory.Separable import Mathlib.Geometry.Convex.Cone.Pointed import Mathlib.GroupTheory.GroupAction.Hom import Mathlib.GroupTheory.GroupAction.Ring import Mathlib.LinearAlgebra.Basis.Defs import Mathlib.LinearAlgebra.Basis.VectorSpace import Mathlib.LinearAlgebra.BilinearForm.Orthogonal import Mathlib.LinearAlgebra.Complex.FiniteDimensional import Mathlib.LinearAlgebra.Complex.Module import Mathlib.LinearAlgebra.DFinsupp import Mathlib.LinearAlgebra.Dimension.Finite import Mathlib.LinearAlgebra.Dimension.Finrank import Mathlib.LinearAlgebra.FiniteDimensional.Basic import Mathlib.LinearAlgebra.FiniteDimensional.Defs import Mathlib.LinearAlgebra.FiniteDimensional.Lemmas import Mathlib.LinearAlgebra.FreeModule.Finite.Basic import Mathlib.LinearAlgebra.FreeModule.PID import Mathlib.LinearAlgebra.FreeModule.StrongRankCondition import Mathlib.LinearAlgebra.Lagrange import Mathlib.LinearAlgebra.LinearIndependent.Lemmas import Mathlib.LinearAlgebra.Matrix.CharP import Mathlib.LinearAlgebra.Matrix.Charpoly.Basic import Mathlib.LinearAlgebra.Matrix.Circulant import Mathlib.LinearAlgebra.Matrix.ConjTranspose import Mathlib.LinearAlgebra.Matrix.Defs import Mathlib.LinearAlgebra.Matrix.DotProduct import Mathlib.LinearAlgebra.Matrix.Hermitian import Mathlib.LinearAlgebra.Matrix.Kronecker import Mathlib.LinearAlgebra.Matrix.PosDef import Mathlib.LinearAlgebra.Matrix.Rank import Mathlib.LinearAlgebra.Matrix.Reindex import Mathlib.LinearAlgebra.Matrix.StdBasis import Mathlib.LinearAlgebra.Matrix.ToLin import Mathlib.LinearAlgebra.Matrix.Trace import Mathlib.LinearAlgebra.Pi import Mathlib.LinearAlgebra.UnitaryGroup import Mathlib.Logic.Basic import Mathlib.Logic.Denumerable import Mathlib.Logic.Embedding.Basic import Mathlib.Logic.Equiv.Basic import Mathlib.Logic.Equiv.Defs import Mathlib.Logic.Equiv.Fin.Basic import Mathlib.Logic.Equiv.Prod import Mathlib.Logic.Equiv.Set import Mathlib.Logic.Function.Basic import Mathlib.Logic.Function.Defs import Mathlib.Logic.Function.Iterate import Mathlib.Logic.IsEmpty.Basic import Mathlib.Logic.IsEmpty.Defs import Mathlib.Logic.Nonempty import Mathlib.Logic.Nontrivial.Defs import Mathlib.Logic.Unique import Mathlib.MeasureTheory.Constructions.BorelSpace.Basic import Mathlib.MeasureTheory.Function.L1Space.Integrable import Mathlib.MeasureTheory.Integral.Bochner.Basic import Mathlib.MeasureTheory.MeasurableSpace.Basic import Mathlib.MeasureTheory.MeasurableSpace.Defs import Mathlib.MeasureTheory.MeasurableSpace.Instances import Mathlib.MeasureTheory.Measure.Dirac import Mathlib.MeasureTheory.Measure.MeasureSpace import Mathlib.MeasureTheory.Measure.MeasureSpaceDef import Mathlib.MeasureTheory.Measure.Typeclasses.Probability import Mathlib.MeasureTheory.OuterMeasure.AE import Mathlib.MeasureTheory.OuterMeasure.Defs import Mathlib.NumberTheory.LegendreSymbol.AddCharacter import Mathlib.Order.Basic import Mathlib.Order.BooleanAlgebra.Defs import Mathlib.Order.BoundedOrder.Basic import Mathlib.Order.CompleteLattice.Defs import Mathlib.Order.Defs.LinearOrder import Mathlib.Order.Defs.PartialOrder import Mathlib.Order.Filter.AtTopBot.Basic import Mathlib.Order.Filter.AtTopBot.Defs import Mathlib.Order.Filter.AtTopBot.Tendsto import Mathlib.Order.Filter.Basic import Mathlib.Order.Filter.Defs import Mathlib.Order.Filter.Extr import Mathlib.Order.Filter.Tendsto import Mathlib.Order.Fin.Basic import Mathlib.Order.Hom.Basic import Mathlib.Order.Interval.Finset.Defs import Mathlib.Order.Interval.Finset.Nat import Mathlib.Order.Interval.Set.Defs import Mathlib.Order.Lattice import Mathlib.Order.Lattice.Nat import Mathlib.Order.MinMax import Mathlib.Order.Monotone.Defs import Mathlib.Order.Nat import Mathlib.Order.Notation import Mathlib.Order.RelClasses import Mathlib.Order.SetNotation import Mathlib.Probability.Distributions.Bernoulli import Mathlib.Probability.Distributions.Binomial import Mathlib.Probability.Distributions.Uniform import Mathlib.Probability.Moments.Basic import Mathlib.Probability.Moments.SubGaussian import Mathlib.Probability.ProbabilityMassFunction.Basic import Mathlib.Probability.ProbabilityMassFunction.Constructions import Mathlib.Probability.ProbabilityMassFunction.Integrals import Mathlib.Probability.ProbabilityMassFunction.Monad import Mathlib.RingTheory.AdjoinRoot import Mathlib.RingTheory.Algebraic.Integral import Mathlib.RingTheory.Bialgebra.Basic import Mathlib.RingTheory.Coprime.Lemmas import Mathlib.RingTheory.DedekindDomain.Basic import Mathlib.RingTheory.EssentialFiniteness import Mathlib.RingTheory.Etale.Basic import Mathlib.RingTheory.Etale.Weakly import Mathlib.RingTheory.FinitePresentation import Mathlib.RingTheory.Finiteness.ModuleFinitePresentation import Mathlib.RingTheory.Flat.FaithfullyFlat.Algebra import Mathlib.RingTheory.Flat.FaithfullyFlat.Basic import Mathlib.RingTheory.Flat.TorsionFree import Mathlib.RingTheory.Henselian import Mathlib.RingTheory.HopfAlgebra.Basic import Mathlib.RingTheory.IntegralClosure.Algebra.Basic import Mathlib.RingTheory.LocalRing.Defs import Mathlib.RingTheory.MvPolynomial.Basic import Mathlib.RingTheory.Polynomial.Content import Mathlib.RingTheory.Polynomial.Cyclotomic.Factorization import Mathlib.RingTheory.RegularLocalRing.Defs import Mathlib.RingTheory.RootsOfUnity.PrimitiveRoots import Mathlib.RingTheory.SimpleRing.Basic import Mathlib.RingTheory.SimpleRing.Principal import Mathlib.RingTheory.TotallySplit import Mathlib.RingTheory.Trace.Basic import Mathlib.SetTheory.Cardinal.Finite import Mathlib.Tactic import Mathlib.Tactic.Abel import Mathlib.Tactic.Attr.Register import Mathlib.Tactic.CancelDenoms.Core import Mathlib.Tactic.DeriveFintype import Mathlib.Tactic.FieldSimp.Lemmas import Mathlib.Tactic.IntervalCases import Mathlib.Tactic.Linarith import Mathlib.Tactic.Linarith.Lemmas import Mathlib.Tactic.Linarith.Preprocessing import Mathlib.Tactic.NoncommRing import Mathlib.Tactic.NormNum.Basic import Mathlib.Tactic.NormNum.Eq import Mathlib.Tactic.NormNum.Ineq import Mathlib.Tactic.NormNum.Inv import Mathlib.Tactic.NormNum.OfScientific import Mathlib.Tactic.NormNum.Pow import Mathlib.Tactic.NormNum.RealSqrt import Mathlib.Tactic.NormNum.Result import Mathlib.Tactic.Positivity.Basic import Mathlib.Tactic.Positivity.Core import Mathlib.Tactic.Push import Mathlib.Tactic.Ring import Mathlib.Tactic.Ring.Basic import Mathlib.Tactic.Ring.Common import Mathlib.Tactic.Ring.RingNF import Mathlib.Topology.Algebra.ConstMulAction import Mathlib.Topology.Algebra.Field import Mathlib.Topology.Algebra.Group.Basic import Mathlib.Topology.Algebra.Group.Defs import Mathlib.Topology.Algebra.InfiniteSum.Basic import Mathlib.Topology.Algebra.InfiniteSum.Defs import Mathlib.Topology.Algebra.InfiniteSum.ENNReal import Mathlib.Topology.Algebra.InfiniteSum.SummationFilter import Mathlib.Topology.Algebra.Module.ClosedSubmodule import Mathlib.Topology.Algebra.Module.ContinuousLinearMap.Basic import Mathlib.Topology.Algebra.Module.ContinuousLinearMap.PiProd import Mathlib.Topology.Algebra.Module.LocallyConvex import Mathlib.Topology.Algebra.Module.ModuleTopology import Mathlib.Topology.Algebra.Monoid import Mathlib.Topology.Algebra.Monoid.Defs import Mathlib.Topology.Algebra.MulAction import Mathlib.Topology.Algebra.Ring.Basic import Mathlib.Topology.Algebra.Ring.Real import Mathlib.Topology.Algebra.Star import Mathlib.Topology.Algebra.Star.Real import Mathlib.Topology.Algebra.UniformMulAction import Mathlib.Topology.Bases import Mathlib.Topology.Basic import Mathlib.Topology.Bornology.Basic import Mathlib.Topology.Closure import Mathlib.Topology.Constructions import Mathlib.Topology.Constructions.SumProd import Mathlib.Topology.Continuous import Mathlib.Topology.ContinuousMap.ContinuousSqrt import Mathlib.Topology.ContinuousOn import Mathlib.Topology.Defs.Basic import Mathlib.Topology.Defs.Filter import Mathlib.Topology.EMetricSpace.Defs import Mathlib.Topology.GDelta.MetrizableSpace import Mathlib.Topology.Instances.Matrix import Mathlib.Topology.MetricSpace.Algebra import Mathlib.Topology.MetricSpace.Basic import Mathlib.Topology.MetricSpace.Bounded import Mathlib.Topology.MetricSpace.Defs import Mathlib.Topology.MetricSpace.Pseudo.Defs import Mathlib.Topology.MetricSpace.Sequences import Mathlib.Topology.Metrizable.Basic import Mathlib.Topology.Metrizable.Uniformity import Mathlib.Topology.Neighborhoods import Mathlib.Topology.Order.Compact import Mathlib.Topology.Order.OrderClosed import Mathlib.Topology.Order.Real import Mathlib.Topology.Separation.Basic import Mathlib.Topology.Separation.GDelta import Mathlib.Topology.Separation.Hausdorff import Mathlib.Topology.Separation.Regular import Mathlib.Topology.Sequences import Mathlib.Topology.UniformSpace.Defs import Mathlib.Topology.UniformSpace.Real import Mathlib.Topology.UnitInterval import Definitions.Def_MIPRE_Foundations_Games import Definitions.Def_MIPRE_Foundations_Distances import Definitions.Def_MIPRE_Background_LIDT_Game import Definitions.Def_MIPRE_Foundations_CL_Register import Definitions.Def_MIPRE_Foundations_CL_Canonical import Definitions.Def_MIPRE_Background_LIDT_CLGame import Definitions.Def_MIPRE_Foundations_CL_Basic import Definitions.Def_MIPRE_Background_LIDT_Presentation import Definitions.Def_MIPRE_Foundations_Cost_Basic_B import Definitions.Def_MIPRE_Foundations_Cost_Encoding_B import Definitions.Def_MIPRE_Foundations_SAT_Circuit import Definitions.Def_MIPRE_Foundations_SAT_Cnf import Definitions.Def_MIPRE_Foundations_Cost_PolyTime import Definitions.Def_MIPRE_Foundations_CL_Closure import Definitions.Def_MIPRE_Foundations_CL_Closure_B import Definitions.Def_MIPRE_Foundations_CL_Sampler import Definitions.Def_MIPRE_Foundations_Verifier import Definitions.Def_MIPRE_Foundations_SAT_Succinct import Definitions.Def_MIPRE_Foundations_SAT_Decoupled import Definitions.Def_MIPRE_Foundations_Cost_Closure import Definitions.Def_MIPRE_Foundations_Cost_Loops_B import Definitions.Def_MIPRE_Foundations_Cost_Fold import Definitions.Def_MIPRE_Foundations_Cost_Unary import Definitions.Def_MIPRE_Foundations_Cost_Numeric_B import Definitions.Def_MIPRE_Foundations_LowDegree_Encoding import Definitions.Def_MIPRE_Foundations_SAT_Pcp import Definitions.Def_MIPRE_Background_AnswerReduction_PcpPresentation import Definitions.Def_MIPRE_Foundations_OracularGame import Definitions.Def_MIPRE_Background_AnswerReduction_Predicate import Definitions.Def_MIPRE_Foundations_Closeness import Definitions.Def_MIPRE_Foundations_PerfectStrategy import Definitions.Def_MIPRE_Foundations_GameTransport import Definitions.Def_MIPRE_Foundations_GameDouble import Definitions.Def_MIPRE_Foundations_OracularSound import Definitions.Def_MIPRE_Foundations_OpBound import Definitions.Def_MIPRE_Foundations_StateDistance import Definitions.Def_MIPRE_Foundations_POVMValue import Definitions.Def_MIPRE_Foundations_CrossConsistency import Definitions.Def_MIPRE_Foundations_PVM import Definitions.Def_MIPRE_Foundations_Commutation import Definitions.Def_MIPRE_Foundations_Dilation import Definitions.Def_MIPRE_Foundations_LowDegree_SchwartzZippel import Definitions.Def_MIPRE_Foundations_Sandwich import Definitions.Def_MIPRE_Foundations_POVMMix import Definitions.Def_MIPRE_Foundations_GameAdapt import Definitions.Def_MIPRE_Foundations_RegisterReindex import Definitions.Def_MIPRE_Foundations_OracularTensor import Definitions.Def_MIPRE_Foundations_OracularComplete import Definitions.Def_MIPRE_Foundations_CL_Embedding import Definitions.Def_MIPRE_Foundations_CL_Graph import Definitions.Def_MIPRE_Foundations_CL_Detyping import Definitions.Def_MIPRE_Foundations_CL_DetypingLaw import Definitions.Def_MIPRE_Foundations_SampledGame import Definitions.Def_MIPRE_Foundations_CL_DetypingGame import Definitions.Def_MIPRE_Foundations_GapCompression import Definitions.Def_MIPRE_Foundations_Cost_Codable_B import Definitions.Def_MIPRE_Foundations_Halting_Descriptions import Definitions.Def_MIPRE_Foundations_OracularTyped import Definitions.Def_MIPRE_Background_AnswerReduction_AnswerFormat import Definitions.Def_MIPRE_Foundations_CL_Product import Definitions.Def_MIPRE_Foundations_CL_Downsize import Definitions.Def_MIPRE_Foundations_CL_TypedSampler import Definitions.Def_MIPRE_Foundations_CL_ProductSampler import Definitions.Def_MIPRE_Background_LIDT_PresentationQueries import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryRepresentation import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryPolynomial import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryConstants import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryPower import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryQuotient import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryNormalize import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryDivision import Definitions.Def_MIPRE_Foundations_Cost_Binary import Definitions.Def_MIPRE_Foundations_SAT_Formula import Definitions.Def_MIPRE_Foundations_SAT_FmlLib import Definitions.Def_MIPRE_Foundations_SAT_Flatten import Definitions.Def_MIPRE_Foundations_Cost_Reader import Definitions.Def_MIPRE_Foundations_SAT_FmlProg import Definitions.Def_MIPRE_Foundations_SAT_ArrayProg import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryLinear import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryElimination import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryBasisProg import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryEchelon import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryBasis import Definitions.Def_MIPRE_Foundations_LowDegree_BinarySolve import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryMatrixSolve import Definitions.Def_MIPRE_Foundations_Cost_Iterates import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryCirculantProg import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryKernel import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryGroupAlgebra import Definitions.Def_MIPRE_Foundations_LowDegree_FiniteReducedComponents import Definitions.Def_MIPRE_Foundations_LowDegree_IdempotentSplit import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryComponents import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryComponentsProg import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryQuotientFrobenius import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryQuotientComponents import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryQuotientFactors import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryGCD import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryFactorization import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryCyclotomicSeed import Definitions.Def_MIPRE_Foundations_LowDegree_BinarySubstitution import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryNonresidueLoop import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryNonresidueCorrectness import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryQuotientOrbit import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryTraceBits import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryOrbitPolynomial import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryOrbitDescent import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryQuotientPolynomial import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryQuotientTranslation import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryCoprimeDegree import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryComposedSumPolynomial import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryComposedSumProg import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryOddPrimeProgram import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryPrimePowerTrace import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryArtinSchreier import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryArtinSchreierProg import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryArtinSchreierTower import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryArtinSchreierLoop import Definitions.Def_MIPRE_Foundations_LowDegree_UnaryDegreeArithmetic import Definitions.Def_MIPRE_Foundations_LowDegree_UnaryPrimality import Definitions.Def_MIPRE_Foundations_LowDegree_UnaryPrimePower import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryDegreeFactors import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryDegreeDecomposition import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryPrimePowerDispatch import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryIrreducibleAssembly import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryIrreducibleConstructor import Definitions.Def_MIPRE_Foundations_LowDegree_Shoup import Definitions.Def_MIPRE_Foundations_LowDegree_ShoupCoefficients import Definitions.Def_MIPRE_Foundations_SAT_QuotientField import Definitions.Def_MIPRE_Foundations_SAT_FieldTrace import Definitions.Def_MIPRE_Foundations_SAT_FieldCoordinates import Definitions.Def_MIPRE_Background_AnswerReduction_Layout import Definitions.Def_MIPRE_Background_AnswerReduction_Family import Definitions.Def_MIPRE_Background_AnswerReduction_TypedGame import Definitions.Def_MIPRE_Background_AnswerReduction_Stages import Definitions.Def_MIPRE_Background_AnswerReduction_StageLists import Definitions.Def_MIPRE_Foundations_Cost_BinaryArithmetic import Definitions.Def_MIPRE_Foundations_Introspection_SeedSelectorProg import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryFold import Definitions.Def_MIPRE_Foundations_SAT_NormalElementProg import Definitions.Def_MIPRE_Foundations_LowDegree_BinaryInverse import Definitions.Def_MIPRE_Foundations_Introspection_LineRepresentativeProg import Definitions.Def_MIPRE_Foundations_Cost_BinaryCompare import Definitions.Def_MIPRE_Foundations_Introspection_SeededLineProg import Definitions.Def_MIPRE_Foundations_Cost_TreeBits import Definitions.Def_MIPRE_Foundations_CL_DetypingProgFinite import Definitions.Def_MIPRE_Foundations_CL_DetypingProgParse import Definitions.Def_MIPRE_Foundations_Introspection_BinaryBlockProg import Definitions.Def_MIPRE_Background_AnswerReduction_StageProg import Definitions.Def_MIPRE_Background_LIDT_Adapter_Geometry import Definitions.Def_MIPRE_Background_AnswerReduction_StageCorrect import Definitions.Def_MIPRE_Foundations_CL_DetypingQueries import Definitions.Def_MIPRE_Foundations_CL_DetypingProgBits import Definitions.Def_MIPRE_Foundations_CL_DetypingProgCall import Definitions.Def_MIPRE_Foundations_CL_DetypingProgRoute import Definitions.Def_MIPRE_Foundations_Cost_Machine_B import Definitions.Def_MIPRE_Foundations_Cost_MachineData_B import Definitions.Def_MIPRE_Foundations_Cost_Interpreter_B import Definitions.Def_MIPRE_Foundations_Cost_MachineBound_B import Definitions.Def_MIPRE_Foundations_Cost_Toolkit_B import Definitions.Def_MIPRE_Foundations_Cost_Universal_B import Definitions.Def_MIPRE_Foundations_CL_ProductSamplerProg import Definitions.Def_MIPRE_Foundations_Cost_FiniteEncoding import Definitions.Def_MIPRE_Background_AnswerReduction_PcpSampler import Definitions.Def_MIPRE_Foundations_Introspection_FieldPolynomialProg import Definitions.Def_MIPRE_Foundations_Introspection_FieldLineCheckProg import Definitions.Def_MIPRE_Foundations_Introspection_PauliStageProg import Definitions.Def_MIPRE_Foundations_Introspection_FieldQuestionProg import Definitions.Def_MIPRE_Background_AnswerReduction_DecideSpec import Definitions.Def_MIPRE_Foundations_Cost_SizeProgram import Definitions.Def_MIPRE_Foundations_SAT_PcpFormat import Definitions.Def_MIPRE_Foundations_Halting_Lists_B import Definitions.Def_MIPRE_Foundations_Cost_Growth import Definitions.Def_MIPRE_Foundations_Halting_Arith import Definitions.Def_MIPRE_Foundations_Repeat_Prims import Definitions.Def_MIPRE_Foundations_Repeat_MapLoop import Definitions.Def_MIPRE_Foundations_Repeat_Sampler import Definitions.Def_MIPRE_Foundations_CL_Repeat import Definitions.Def_MIPRE_Foundations_Repeat_Bits import Definitions.Def_MIPRE_Foundations_VerifierValue import Definitions.Def_MIPRE_Foundations_Pipeline_Budget import Definitions.Def_MIPRE_Foundations_Pipeline_Repetition import Definitions.Def_MIPRE_Foundations_Repeat_RepSampler import Definitions.Def_MIPRE_Foundations_Repeat_Dom import Definitions.Def_MIPRE_Foundations_Repeat_SamplerCost import Definitions.Def_MIPRE_Foundations_CL_DetypingProgQueries import Definitions.Def_MIPRE_Foundations_CL_DetypingProgSampler import Definitions.Def_MIPRE_Foundations_CL_DetypingProgCost import Definitions.Def_MIPRE_Foundations_OracularSampler import Definitions.Def_MIPRE_Foundations_CL_DetypingDeciderRoute import Definitions.Def_MIPRE_Foundations_CL_DetypingDeciderProg import Definitions.Def_MIPRE_Foundations_CL_DetypingDecider import Definitions.Def_MIPRE_Foundations_CL_DetypingDeciderGame import Definitions.Def_MIPRE_Foundations_Halting_Serial import Definitions.Def_MIPRE_Foundations_Cost_Kleene_B import Definitions.Def_MIPRE_Foundations_OracularDecider import Definitions.Def_MIPRE_Background_AnswerReduction_DecideProg import Definitions.Def_MIPRE_Foundations_Cost_While import Definitions.Def_MIPRE_Foundations_Pipeline_UnaryArith import Definitions.Def_MIPRE_Foundations_Pipeline_AnswerReduction import Definitions.Def_MIPRE_Background_AnswerReduction_Params import Definitions.Def_MIPRE_Background_AnswerReduction_ArSampler import Definitions.Def_MIPRE_Background_AnswerReduction_ArDecider import Definitions.Def_MIPRE_Foundations_Pipeline_PowDom import Definitions.Def_MIPRE_Foundations_Pipeline_PowDomRun import Definitions.Def_MIPRE_Background_AnswerReduction_ParamsCost import Definitions.Def_MIPRE_Foundations_CL_ProductSamplerCost import Definitions.Def_MIPRE_Foundations_CL_ProgBuild import Definitions.Def_MIPRE_Background_AnswerReduction_Construction import Definitions.Def_MIPRE_Foundations_LowDegree_LineRestrict import Definitions.Def_MIPRE_Background_LIDT_CLHonest import Definitions.Def_MIPRE_Background_AnswerReduction_Honest import Definitions.Def_MIPRE_Foundations_SyncPushQ import Definitions.Def_MIPRE_Background_AnswerReduction_TypedComplete import Definitions.Def_MIPRE_Foundations_CL_DetypingCompleteSupport import Definitions.Def_MIPRE_Foundations_CL_DetypingComplete import Definitions.Def_MIPRE_Foundations_CL_DetypingDeciderTransport import Definitions.Def_MIPRE_Background_AnswerReduction_Complete import Definitions.Def_MIPRE_Background_LIDT_PresentationEmbed import Definitions.Def_MIPRE_Background_AnswerReduction_SoundCopy import Definitions.Def_MIPRE_Background_AnswerReduction_SoundIsolate import Definitions.Def_MIPRE_Background_LIDT_Coefficients import Definitions.Def_MIPRE_Background_LIDT_Extraction import Definitions.Def_MIPRE_Background_LIDT_Adapter_Seeds import Definitions.Def_MIPRE_Background_LIDT_Adapter_Reparam import Definitions.Def_MIPRE_Background_LIDT_Padding import Definitions.Def_MIPRE_Background_LIDT_Adapter_Parameters import Definitions.Def_MIPRE_Background_LIDT_Adapter_Strategy import Definitions.Def_MIPRE_Background_LIDT_Adapter_Weights import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_ParametersBase import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_AxisParallelLine import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_DiagonalLine import Definitions.Def_MIPRE_Background_LIDT_Bridge_Field import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_LinePolynomials import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_LowDegreePolynomial import Definitions.Def_MIPRE_Background_LIDT_Bridge_Polynomial import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_FiniteMatrix_Basic import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_FiniteMatrix_Order import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_FiniteMatrix_TracePairing import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_FiniteMatrix_BlockDiagonal import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_FiniteMatrix_NormalizedTrace import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_Distribution import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_QuantumState import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_SubMeasurementCore import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_OperatorExpectations import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_SubMeasurementFamilies import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_ParametersFiniteAnswers import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_PMFAverages import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_OpFamily import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_Defs import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_StrategyCore import Definitions.Def_MIPRE_Background_LIDT_Bridge_Measurement import Definitions.Def_MIPRE_Background_LIDT_Bridge_Strategy import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_StrategyRole_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_StrategyBiProj_DirectSum import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_StrategyBiProj_Measurements import Definitions.Def_MIPRE_Background_LIDT_Bridge_Value import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Defs import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_MainTheorem_ScalarBounds_Definitions import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_MainTheorem_ScalarBounds_EnvelopeBounds import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_Measurement import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_Defs import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_Statements import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_MeasurementLift import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_Defs import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_ComparisonCore import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_DistanceBounds import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_ConsistencyBridges import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_SwitchSandwichPrep_InnerProduct import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_SwitchSandwichMain_Completeness import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_BipartiteSelfConsistency_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_CauchySchwarz import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_Projectivization import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_QXPLayer_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_CompletionTransfer import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_ProjectorONB import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_QXPLayer_RankReduction_Sigma import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_QXPLayer_RankReduction_LowRank import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_QXPLayer_QCompleteness import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_QXPLayerIdentities_PositiveGram_Rows import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_QXPLayerIdentities_PositiveGram_Completion import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_QXPLayerIdentities_LayerAlgebra import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_QXPLayerIdentities_ProjectorApprox import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_Completion import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_Triangles_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_ProjectivizationChain_Basic import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_MainTheorem_SourceScalars import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Basic_LinePolynomialEmbedding import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_StrategyPolynomialFamilies import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Statements import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_StrategyRole_Algebra import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_StrategyFailures import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_ExpansionHypercubeGraph_Defs_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Defs_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_CommutativityPoints_Defs import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Defs_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Defs_Stability import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Defs_Normalization import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Scaffold_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Scaffold_Products import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_CommutativityPoints_Approximation import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_EvaluatedSliceBounds_PhaseOneThree import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_EvaluatedSliceCommutation_Averages import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Transport_EvaluationSpecialization import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Transport_Pullback import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_Polynomials import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_PolynomialAgreement import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Transport_FullSlice_Averages import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Transport_FullSlice_Machinery_Marginalization_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Transport_FullSlice_Machinery_Marginalization_Y import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Transport_FullSlice_Machinery_Normalization import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Transport_FullSlice_Bridges_Closeness import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Transport_FullSlice_Bridges_QSDD import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Transport_FullSlice_ZeroBounds import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Main_Auxiliary_HEvalTransport import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_Main_Auxiliary_ScalarMarginalization import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_CommutativityPoints_SharedHelpers_SharedLine import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_CommutativityPoints_BridgeTheorems_DropBridges import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_GCommStability_Scalar_RawSecond import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_ScalarApproximation_PaperChainPhaseFive import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_GCommStability_Scalar_First import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_ScalarApproximation_ProcessedG_PhaseTwo import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Commutativity_ScalarApproximation_ProcessedG_MainChain import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Defs_Tuples import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Defs_Interpolation import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Defs_Families import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Sandwich_Switcheroo import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Sandwich_GHatSandwich import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Sandwich_PastedFamilies import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Statements import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_SwitcherooSetup_Centers import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_SwitcherooSetup_Terms import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_SwitcherooContraction_Split import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_SwitcherooContraction_ScalarTerms import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_SwitcherooCompletion import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_CommutingWithG_Complete import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_GHatFacts import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_CommuteGHalfSandwich_Setup_Definitions import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_CommuteGHalfSandwich_Setup_StepLemmas_Split import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_CommuteGHalfSandwich_MoveChain_Base import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_CommuteGHalfSandwich_MoveChain_Lifting import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_CommuteGHalfSandwich_MoveChain_Chain import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_CommuteGHalfSandwich_MoveChain_FlatChain import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_CommuteGHalfSandwich_MoveChain_BackChain import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_TruncatedSums import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_Weights import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_Scalar import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_FromHToG_Core_BernoulliTail import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_FromHToG_Core_FactBundles import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_FromHToG_MoveLemmas_Basic import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_FromHToG_AdjacentStages_StageA0M1 import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_FromHToG_AdjacentStages_Chain_HalfSandwich import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_FromHToG_AdjacentStages_Chain_FinalMove import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_FromHToG_PaperBounds import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_MatrixChernoff import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_LdSandwichLineOnePoint_EndpointEquivs import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Core_LdGbcon import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_LdSandwichLineOnePoint_Endpoint import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_LdSandwichLineOnePoint_PrefixMoved import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_LdSandwichLineOnePoint_CSSetup import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_LineInterpolation_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_LineInterpolation_BadLine import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_LineInterpolation_BadMass import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_HBConsistency import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_HAConsistency import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_DegreeZero import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_OverAllOutcomes_ErrorAndMass import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_OverAllOutcomes_NonglobalDecomposition import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_ComparisonLemmas_OverAllOutcomes_Final import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Pasting_Bernoulli_Final import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Defs_Operators import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Defs_Families import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Defs import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Statements import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_SpectralTruncation_ProjectiveNonMeasurement import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_SpectralTruncation_Conversion import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_LocalityPreservingRepair import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_Orthonormalization_RestrictSome import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MakingMeasurementsProjective_Orthonormalization import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_SelfConsistency_DataProcessing import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Thresholds_Final import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_HelperCompleteness_InputSdp import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_HelperCompleteness_FiberBounds import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_HelperCompleteness_Linearized import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_ExpansionHypercubeGraph_Defs_Fourier import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_ExpansionHypercubeGraph_MatrixRealization_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_ExpansionHypercubeGraph_MatrixRealization_TraceForms import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_MatrixRealization_Base import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_MatrixRealization_CanonicalPrimal import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_MatrixRealization_Canonical import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_MatrixRealization_Canonical_Witness import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_MatrixRealization_Canonical_Saturated import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_Quantum_FiniteConicDuality import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_MatrixRealization_Canonical_StrongDuality_Basic import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_MatrixRealization_Canonical_StrongDuality_Separation import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_SdpMatrixBridge import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_ExpansionHypercubeGraph_Theorems_Foundations import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_ExpansionHypercubeGraph_Theorems_Matrix import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_ExpansionHypercubeGraph_Theorems_Results import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Theorems_Averaging import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Theorems_Statements import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Theorems_AlgebraicIdentity import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Theorems_CollisionExpansion import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Theorems_SelfConsistencyTransport_PointLine import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Theorems_TransportChain_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Theorems_SelfConsistencyTransportSum import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_GlobalVariance_Theorems_PolynomialSumBounds import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_HelperCompleteness_Bracketed import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_AddInUDiagonalAndDefs_Selection import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_AddInUDiagonalAndDefs_Residual import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_AddInUDiagonalAndDefs_ScalarChain import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_AddInUStep12_Algebra import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_AddInUStep12_Raw import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_AddInUStep12_Selected import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_AddInUStep34AndTransfer_Factored import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_AddInUStep34AndTransfer_Selected import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_AddInUStep34AndTransfer_Variance import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_HelperSSC_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_HelperSSC_PostDeleteA import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_AddInUPointConsistency import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_Results_SelfImprovementTop_Completeness import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_SelfImprovement_Theorems_AddInUFullStatement import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_SelfImprovementAssembly_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_InductionParameterBounds_MainError import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_SelfImprovementAssembly_AnswerSlice import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_RestrictedProbabilities_Base import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_RestrictedProbabilities_Axis import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_RestrictedProbabilities_Diagonal import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_RestrictedProbabilities_AnswerValued import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_StageDataConstructors import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_AvgSliceErrors_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_CommutativityPoints_AnswerTheorems import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_InductionParameterBounds_SelfImprovement import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_MainInductionStep_Theorems_PastingAssembly_Successor import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_SchwartzZippelStep import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Preliminaries_ComparisonProjective import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_StrategyBiProjRoleAverage_Core import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_StrategyBiProjUnsymmetrization import Definitions.Def_MIPRE_Background_LIDT_MIPStarRE_LDT_Test_MainTheorem_SourceRoleRegister_Completion import Definitions.Def_MIPRE_Background_LIDT_Bridge_Main import Definitions.Def_MIPRE_Background_LIDT_Adapter_Reduction import Definitions.Def_MIPRE_Background_LIDT_Simultaneous import Definitions.Def_MIPRE_Background_AnswerReduction_SoundExtract import Definitions.Def_MIPRE_Foundations_Disagreement import Definitions.Def_MIPRE_Background_AnswerReduction_SoundRelations import Definitions.Def_MIPRE_Background_LIDT_BlockPoly import Definitions.Def_MIPRE_Background_AnswerReduction_SoundPoly import Definitions.Def_MIPRE_Background_AnswerReduction_SoundGameCheck import Definitions.Def_MIPRE_Foundations_StrategyDilation import Definitions.Def_MIPRE_Background_AnswerReduction_SoundDecoded import Definitions.Def_MIPRE_Background_AnswerReduction_SoundPcp import Definitions.Def_MIPRE_Background_AnswerReduction_SoundSetup import Definitions.Def_MIPRE_Background_AnswerReduction_SoundError import Definitions.Def_MIPRE_Background_AnswerReduction_SoundFinal open MIPRE open MIPRE.AnswerReduction open Finset MIPRE.CL MIPRE.LIDT MIPRE.SAT MIPRE.AnswerReduction.Pcp MIPRE.Cost variable (PD : PcpDecider) (R : Polynomial ℕ)
theorem MIPRE.AnswerReduction.z_le (hR : ParamsBound PD R) {lam mu sigma n : ℕ} (hlam : 1 ≤ lam) (hmu : 1 ≤ mu)
(hs : 1 ≤ sigma) (hn : 1 ≤ n) :
8 * ((arQ lam mu n + 1) * (arPar PD lam mu sigma n).m')
≤ zC R * (arQ lam mu n * sigma) ^ zE R := by sorry