Value of a literal
DefinitionAvgPHETH_Supplement_Lit_evalcircuit-complexitycomplexity-theoryp2o-gran-per-chapterp2o-plan-paperp2o-v1
Under an assignment , the literal has value , the literal has value , and a constant has its own value.
Definition code
import Mathlib
import Definitions.Def_AvgPHETH_Supplement_Lit
namespace AvgPHETH.Supplement
/-- The value of a literal or constant under an assignment `α` (Hirahara–Juvekar–Nanashima, *Average-Case Hardness of PH from ETH-Type Hypotheses*, manuscript of November 3, 2026 (STOC 2027 submission; held version sha256 ea5fd472…), §4.3, p.16 (PDF 18)). -/
def Lit.eval {V : Type} (α : V → Bool) : Lit V → Bool
| .var v true => α v
| .var v false => !α v
| .const b => b
end AvgPHETH.Supplement
Source
Hirahara–Juvekar–Nanashima, Average-Case Hardness of PH from ETH-Type Hypotheses, manuscript of November 3, 2026 (STOC 2027 submission; held version sha256 ea5fd472…), §4.3, p.16 (PDF 18)