Esto está en el ámbito de la teoría de la computabilidad, que podría decirse que está más cerca de las matemáticas que de la informática.
Nunca he oído hablar de la clase de funciones recursivas ELEMENTALES antes. Me avergüenzo teniendo en cuenta
- Está estrechamente relacionado con las funciones recursivas primitivas que están asociadas con el matemático húngaro Rózsa Péter.
- ¿Cuál es la mejor manera de reorganizar los datos en la lista para que dos elementos similares no estén uno al lado del otro?
- En C, el nombre de la matriz denota la dirección del elemento cero de la matriz. ¿Es esto solo una regla, o tiene alguna razón asociada?
- ¿Cómo se comparten de forma segura las claves de los algoritmos de cifrado y descifrado entre el emisor y el receptor sin ser interrumpidos por intrusos?
- Aprendizaje automático: ¿Cuál es la idea general de por qué minimizar la minimización empírica de riesgos es NP-Complete?
- ¿Alguien puede aprender las ideas asociadas con los algoritmos sin aprender a codificar primero?
- Fue definido por ese otro eterno teórico húngaro de computabilidad, su colega y amigo, László Kalmár, a quien realmente conocí una vez cuando era joven.
En términos generales, las funciones recursivas elementales son funciones sobre números naturales que se pueden construir a partir de cero, sucesor, proyección y sustracción no negativa y que se combinan con la composición y la suma limitada y el producto.
Es una subclase de funciones recursivas primitivas que a su vez es una subclase de funciones recursivas (totales).
Vea las referencias de Wikipedia para los detalles.