Variable Bound: product
ProvedVariableBound.productalgorithmsanthropic-eth-16a5ce4complexity-theory
Display (63): if X(๐) = 0, then F(๐) is the number of satisfying assignments of ฮฆ.
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_AppVariablesStatement import Definitions.Def_ClauseBound_ParityChecks_StepOne import Definitions.Def_ClauseBound_ParityChecks_StepOne import Mathlib.Algebra.BigOperators.Fin import Mathlib.Algebra.BigOperators.ModEq import Mathlib.Algebra.Order.BigOperators.Ring.Finset import Mathlib.Data.List.GetD import Definitions.Def_VariableBound_StepParity import Theorems.Thm_ClauseBound_ParityChecks_StepOne_product set_option autoImplicit false section section open VariableBound open Finset ParityChecks AppVariables StepParity
Formal statement
theorem VariableBound.product : AppVariables.ProductStmt := by sorry
Source