Metraipolis › archive › dc_aaf39f4dee49
Alonzo Church — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Alonzo_Church
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T11:39:35.250Z
- SHA-256 of the archived text
b7248730725657482c5ebafe4bed65d8f6fa6bb6cb9925631dd687902c837270- Stable URL of this page
https://metraipolis.com/documento/dc_aaf39f4dee49
How to cite
Alonzo Church — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Alonzo_Church (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_aaf39f4dee49 (Metraipolis archive dc_aaf39f4dee49, sha256 b7248730725657482c5ebafe4bed65d8f6fa6bb6cb9925631dd687902c837270)
BibTeX
@misc{dcaaf39f4dee49,
title = {Alonzo Church — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Alonzo_Church},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_aaf39f4dee49; sha256 b7248730725657482c5ebafe4bed65d8f6fa6bb6cb9925631dd687902c837270},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Alonzo_Church. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Alonzo Church (14 de junio de 1903 - 11 de agosto de 1995), matemático y lógico estadounidense creador de la base de la computación teórica. Nacido en la ciudad de Washington, se diplomó en 1924 y obtuvo su doctorado en 1927 en la Universidad de Princeton, donde ejerció como profesor entre 1929 y 1967. Su obra más conocida es el desarrollo del cálculo lambda, y su trabajo de 1936 que muestra la existencia de problemas indecidibles. Este trabajo precedió el famoso trabajo de su alumno Alan Turing sobre el problema de parada que también demostró la existencia de problemas irresolubles por dispositivos mecánicos. Luego de revisar la tesis doctoral de Turing, demostraron que el cálculo lambda y la máquina de Turing utilizada para expresar el problema de parada tenían igual poder de expresión; posteriormente demostraron que una variedad de procesos mecánicos alternos para realizar cálculos tenían poder de cómputo equivalente. Como resultado se postuló la Tesis de Church-Turing. Entre los más conocidos estudiantes de doctorado de Church están Stephen Kleene, J. Barkley Rosser, Leon Henkin, John George Kemeny, Michael O. Rabin, Dana Scott, Simon Kochen y Raymond Smullyan. Church publicó entre 1924 y 1995 trabajos sobre Lógica, filosofía, matemáticas y computación. En su trabajo de 1936 An unsolvable problem of elementary number theory Church formuló por primera vez lo que ahora se conoce como la tesis de Church que es la identificación del concepto vago de calculabilidad efectiva con la noción precisa de función recursiva. Su artículo A note on the entscheidungsproblem presentó lo que ahora se conoce como el teorema de Church: La indecidibilidad de la validez de la lógica de primer orden. En 1941 publicó su monografía The calculi of lambda-conversión. Este trabajo tiene gran influencia en el área de computación teórica. El cálculo lambda influyó en el diseño del lenguaje Lisp, así como en los lenguajes de programación funcional. 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 «Alonzo Church» — https://es.wikipedia.org/wiki/Alonzo_Church Wikidata Q92741 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q92741 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Alonzo_Church?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 172944607, consultata il 2026-10-17T11:13:06.780Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a5ba0cec3c7b101a972928452a2a5aecce5819b5966835197af6d1495bcfb0e4