Zulip Chat Archive

Stream: mathlib4

Topic: recursive vs computable


Palalansoukî (Nov 21 2024 at 13:49):

A silly question, perhaps...

In recursion theory (or computability theory), there are two traditions of terminology: one uses terms like "recursive," "recursively enumerable," and "r.e."; the other uses "computable," "computably enumerable," and "c.e." to refer to the same concepts. The former is a relatively older, historical naming convention, while the latter seems to be more commonly used in recent times. However, in mathlib, there seems to be inconsistency in the terminology, as both Computable and RePred coexist. Is this an intentional choice, or is it merely a historical artifact within mathlib?


Last updated: May 02 2025 at 03:31 UTC