Mathlib Map

Theorems · Definition · logic and foundations

toNat

{α : Type u} → [Primcodable α] → [Inhabited α] → Set α → Set ℕ

Computable and injective mapping of predicates to sets of natural numbers.

Defined in
Mathlib.Computability.Reduce
Cited by
6 results in Mathlib
Foundations
Depth 6 from the axioms · uses no axioms
Assumes
PrimcodableInhabited
Mathlib docsSourceLoogleLeanSearch

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

ManyOneDegree.of · cited by 7ManyOneDegree.oftoNat_manyOneReducible · cited by 2toNat_manyOneReduciblemanyOneReducible_toNat · cited by 2manyOneReducible_toNatmanyOneReducible_toNat_toNat · cited by 1manyOneReducible_toNat_to…ManyOneDegree.of_eq_of · cited by 1ManyOneDegree.of_eq_oftoNat_manyOneEquiv · cited by 0toNat_manyOneEquivmanyOneEquiv_toNat · cited by 0manyOneEquiv_toNatSet · cited by 53352SetSet.ofPred · cited by 6101Set.ofPredPrimcodable · cited by 325PrimcodableEncodable.decode · cited by 77Encodable.decodetoNatCITED BYCITES

Cites4

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Cited by7

Results whose statement or proof uses this declaration.