Cert: zero W poly T
ProvedVariableBound.Fld.Cert.zeroW_polyTalgorithmsanthropic-eth-16a5ce4complexity-theory
The word 0 of the length of g is polynomial-time.
Preamble
/- Copyright (c) 2026 Anthropic, PBC. All rights reserved.
Released under Apache 2.0; SPDX-License-Identifier: Apache-2.0.
Source and original notices: https://github.com/anthropics/formal-math/blob/16a5ce41304fcdaea4e0be7c132e1c361dc26da5/eth/NOTICE -/
import Definitions.Def_VariableBound_Field_Defs
import Definitions.Def_PaddedDescent_F_FuelCert
import Definitions.Def_ClauseBound_ParityChecks_CertLib
import Mathlib.Data.List.Find
import Definitions.Def_VariableBound_Field_Cert
set_option autoImplicit false
section
section
open VariableBound VariableBound.Fld VariableBound.Fld.Cert
open Groundwork PaddedDescent.F ClauseBound.ParityChecks.CertLib
variable {α : Type} [Enc α]Formal statement
theorem VariableBound.Fld.Cert.zeroW_polyT {g : α → List Bool} (hg : PolyT g) : PolyT fun c => zeroW (g c) := by sorrySource