Theorems · Definition · logic and foundations
Computation.length
{α : Type u} → (s : Computation α) → [h : s.Terminates] → ℕlength s gets the number of steps of a terminating computation
- Defined in
- Mathlib.Data.Seq.Computation
- Cited by
- 12 results in Mathlib
- Foundations
- Depth 18 from the axioms · uses no axioms
- Assumes
- Computation.Terminates
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites3
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Computationstatement and proof · cited by 182
- Nat.findproof · cited by 139
- Computation.Terminatesstatement and proof · cited by 48
Cited by14
Results whose statement or proof uses this declaration.
- Computation.Resultsproof · cited by 20
- Computation.Results.memproof · cited by 9
- Computation.get_memproof · cited by 7
- Computation.memRecOnproof · cited by 5
- Computation.results_of_terminatesstatement · cited by 4
- Computation.of_results_thinkproof · cited by 4
- Computation.exists_results_of_memproof · cited by 3
- Computation.Results.lengthstatement and proof · cited by 3
- Computation.results_of_terminates'statement and proof · cited by 2
- Computation.length_purestatement · cited by 1
- Computation.length_thinkstatement and proof · cited by 1
- Computation.eq_thinkN'statement · cited by 0