Portada de Sobre la Computabilidad y el Lambda Cálculo

Sobre la Computabilidad y el Lambda Cálculo

por Stephen Cole Kleene · 1967

Ver sugerencias

Sinopsis

Un texto clásico que presenta las teorías de la computabilidad, las funciones recursivas, la tesis de Church-Turing y el lambda cálculo de forma sistemática y rigurosa.

Más de Stephen Cole Kleene

Ver autor →

Otras obras del mismo autor en el catálogo

Libros similares

Libros relacionados según distintos criterios de búsqueda

Gödel, Escher, Bach: Un Eterno y Nudo Dorado

Douglas Hofstadter

1979·filosofia

Aunque no es un tratado técnico de lógica o computabilidad, este libro explora profundamente las implicaciones filosóficas y matemáticas de los teoremas de incompletitud de Gödel y la naturaleza recursiva de los sistemas, temas centrales que Kleene también abordó. Conecta áreas aparentemente dispares como la música, el arte y la lógica formal para iluminar cómo surgen la "sentencias autorreferenciales" y los límites de la computación, lo cual está en el corazón del trabajo de Kleene.

A diferencia de las obras más canónicas sobre los padres fundadores de la computación, este libro se enfoca en las conexiones y analogías que llevaron a la creación del ordenador moderno, analizando la "arquitectura de la imaginación" detrás de estas máquinas. Kleene fue fundamental en la formalización de la computabilidad, que luego fue implementada en estas arquitecturas. Aquí, la conexión es lateral, explorando el lado más cultural e histórico de la computación que se nutre directamente de los fundamentos establecidos por Kleene.

Turing y el universo de las matemáticas

Martin Davis

2000·biografia

Este libro aborda en profundidad las mismas preguntas fundamentales sobre qué es computable y qué no, que fueron el foco del trabajo de Kleene. Explora las raíces filosóficas y las implicaciones de la tesis de Church-Turing, en la que Kleene desempeñó un papel crucial. La similitud es profunda en cuanto a las cuestiones epistemológicas sobre los límites del razonamiento y la máquina que ambos lógicos exploraron.

Los fundamentos de la aritmética

Gottlob Frege

1884·filosofia

Aunque mucho anterior, la obra de Frege comparte una similitud filosófica profunda con el trabajo de Kleene en metamatemáticas. Ambos se ocupan de los fundamentos lógicos y la formalización del pensamiento matemático. Mientras Kleene se enfocó en la computabilidad y los límites de los sistemas formales, Frege buscó establecer su base lógica, y entender a uno ilumina las motivaciones y el contexto del otro en la búsqueda de la solidez y la completitud de las matemáticas.

Lógica y fundamentos: Ensayos dispersos

Francisco Miró Quesada Cantuarias

1980·ensayo

Miró Quesada fue una figura central en la filosofía y lógica latinoamericana, y sus ensayos abordan problemas similares a los de Kleene, pero desde una perspectiva y tradición académica menos dominante en el ámbito anglosajón. Su trabajo se sumerge en la naturaleza de los sistemas formales, la verdad y la demostrabilidad, temas directamente relacionados con la metamatemática de Kleene.

Hilbert: Del formalismo a la metamatemática

Jean van Heijenoort

1967·ensayo

Mientras que el libro de referencia de Kleene es un manual técnico, esta obra aborda la historia y el desarrollo de las ideas de la metamatemática a través de una compilación de textos y análisis. Comparte una estructura similar en su enfoque en la historia del pensamiento lógico-matemático y la evolución de los conceptos fundamentales, proporcionando un contexto estructural para entender cómo se construyó el campo de la metamatemática.

Ayúdame a que yoleo sea sostenible