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

BoundedSearchEngine

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)

 181structure BoundedSearchEngine : Type where
 182  bound : ℕ → ℕ
 183  bound_ok :
 184    ∀ n : ℕ, ResidualTrap n →
 185      ∃ c : ℕ, c ≤ bound n ∧ AdmissibleHardGate c ∧ GateHasPhaseSupport n c
 186
 187/-- Reciprocal pair closure: once a gate has enough phase support, it yields
 188the actual reciprocal divisor-pair witness required by RCL. -/

used by (2)

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

depends on (9)

Lean names referenced from this declaration's body.