pith. machine review for the scientific record. sign in
structure definition def or abbrev

BoundedBalancedSearchEngine

show as:
view Lean formalization →

No prose has been written for this declaration yet. The Lean source and graph data below render without it.

generate prose now

formal statement (Lean)

 196structure BoundedBalancedSearchEngine : Type where
 197  bound : ℕ → ℕ
 198  bound_ok :
 199    ∀ n : ℕ, ResidualTrap n →
 200      ∃ c : ℕ, c ≤ bound n ∧ AdmissibleHardGate c ∧ BalancedPairPhaseSupport n c
 201
 202/-- A finite-range bounded balanced-search certificate.  This is the form
 203that computation can honestly certify: all trapped `n ≤ maxN` have a gate
 204`c ≤ bound`. -/

used by (7)

From the project-wide theorem graph. These declarations reference this one in their body.

depends on (16)

Lean names referenced from this declaration's body.