Source-pinned research
Search theorem names, mathematical ideas, modules, topics, projects, and role-labelled researchers. Open a result for its complete indexed Lean declaration and source record.
This index contains 2 research declarations. Search 10,000 more complete Mathlib declarations.
2 results
Clear filtersComputablePred.iff_decoded_pred
Plain-language statement
Computability of a predicate on a Primcodable type is equivalent to the computability of the corresponding predicate on ℕ obtained by decoding.
Source project: Foundation
Person-level attribution pending.
REPred.iff_decoded_pred
Plain-language statement
Recursive enumerability of a predicate on a Primcodable type is equivalent to the recursive enumerability of the corresponding predicate on ℕ obtained by decoding.
Source project: Foundation
Person-level attribution pending.