Elementary recursive function

The term elementary was originally introduced by László Kalmár in the context of computability theory. He defined the class of elementary recursive functions ("Kalmár elementary functions") as a subset of the primitive recursive functions — specifically, those that can be computed using a limited set of operations such as composition, bounded sums, and bounded products.

Source: Wikipedia — Elementary recursive function (CC BY-SA 4.0)

Elementary recursive function

The term elementary was originally introduced by László Kalmár in the context of computability theory. He defined the class of elementary recursive functions ("Kalmár elementary functions") as a subset of the primitive recursive functions — specifically, those that can be computed using a limited set of operations such as composition, bounded sums, and bounded products.

Source: Wikipedia "Elementary recursive function" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy