Metraipolis › archive › dc_5fc28935fd38
Función recursiva — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Funci%C3%B3n_recursiva
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-07T19:07:01.995Z
- SHA-256 of the archived text
7663be4dad55a7cd0296e56cb10bb90df86bbe3b342bec41f39ec1ccfaa08f64- Stable URL of this page
https://metraipolis.com/documento/dc_5fc28935fd38
How to cite
Función recursiva — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Funci%C3%B3n_recursiva (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_5fc28935fd38 (Metraipolis archive dc_5fc28935fd38, sha256 7663be4dad55a7cd0296e56cb10bb90df86bbe3b342bec41f39ec1ccfaa08f64)
BibTeX
@misc{dc5fc28935fd38,
title = {Función recursiva — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Funci%C3%B3n_recursiva},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_5fc28935fd38; sha256 7663be4dad55a7cd0296e56cb10bb90df86bbe3b342bec41f39ec1ccfaa08f64},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Funci%C3%B3n_recursiva. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En lógica matemática y computación, las funciones recursivas o también conocidas como funciones recursivas-μ son una clase de funciones de los números naturales en los números naturales que son «computables» en un sentido intuitivo. De hecho, en teoría de la computabilidad se demuestra que las funciones recursivas son precisamente las funciones computables, es decir, las que pueden ser calculadas con el formalismo de cómputo más general conocido como lo son las máquinas de Turing. Las funciones recursivas están relacionadas con las funciones primitivas recursivas y su definición inductiva se construye basándose en la de las funciones primitivas recursivas (estas se obtienen por medio de recursión primitiva y composición de funciones iniciales). No toda función recursiva es primitiva recursiva. El ejemplo más conocido es la función de Ackermann. Existen otros sistemas formales equivalentes en cuanto a poder de expresión, por ejemplo el cálculo lambda y las cadenas de Markov. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico). Fonte: Wikipedia in spagnolo, voce «Función recursiva» — https://es.wikipedia.org/wiki/Funci%C3%B3n_recursiva Wikidata Q284164: «one of several equivalent definitions of a computable function» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q284164 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Funci%C3%B3n_recursiva?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 175914291, consultata il 2026-11-07T19:02:56.053Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 0f2234e403dcc75a4c29125ea625ff5e4552a6203d969052496d7f2a5bef3554