Visited
defimported Lean
Cost type tracking the set of sub-problem indices an algorithm touches, with (∪, ∅) as its (+, 0) monoid. Type synonym for Finset A; the type synonym blocks Mathlib's scoped pointwise instances on Finset A from leaking into CostM cost arithmetic.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in def Visited (A : Type*) : Type _
- Defined in
- EconCSLib, `Visited`
- Lean proof
- By xbei (from the file's git history), from github.com/gametheoryinlean/EconCSLib at
1a88f809b538(Copyright (c) 2026 EconCSLib contributors. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.30.0.Visited← Visited (EconCSLib/Foundation/CostM/Visited.lean:53): verbatim
- Verified
- 08 Oct 2026
- Axioms
- none listed
- Used by 9
- Visited.instAddVisited.instAdd
- Visited.toFinsetView a
Visited Aas the underlyingFinset A. - Visited.instAddMonoidVisited.instAddMonoid
- Visited.instZeroVisited.instZero
- Visited.extVisited.ext
- Visited.ofFinsetView a
Finset Aas aVisited A. - Visited.toFinset_addVisited.toFinset_add
- Visited.singletonMark a single sub-problem
aas visited. - Visited.toFinset_zeroVisited.toFinset_zero
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in /-- Cost type tracking the **set** of sub-problem indices an algorithm touches, with `(∪, ∅)` as its `(+, 0)` monoid. Type synonym for `Finset A`; the type synonym blocks Mathlib's scoped pointwise instances on `Finset A` from leaking into `CostM` cost arithmetic. -/ def Visited (A : Type*) : Type _ := Finset A