Portada de De las máquinas de Turing al cálculo Lambda

De las máquinas de Turing al cálculo Lambda

por Jean-Yves Girard · 1989

Sinopsis

Una profunda exploración matemática de los principios de la computación, conectando las máquinas de Turing con el cálculo Lambda, dos formalismos clave. Presenta un enfoque lógico y estructural a estos pilares teóricos.

Sé el primero en valorar este libro.

Más de Jean-Yves Girard

Ver autor →

Otras obras del mismo autor en el catálogo

Libros similares

Libros relacionados según distintos criterios de búsqueda

Mientras que el libro de referencia indaga en las bases lógicas de la computación, este libro extiende esa búsqueda de fundamentos al concepto del tiempo. Ambos abordan las limitaciones inherentes a nuestros modelos del mundo, uno en la computabilidad y el otro en la irreversibilidad del tiempo, mostrando cómo la formalización de conceptos establece fronteras para el conocimiento.

Gödel, Escher, Bach: Un Eterno y Gran Bucle Dorado

Douglas R. Hofstadter

1979·no ficcion

Aunque a menudo se le clasifica de forma general, su conexión aquí es sutil. Mientras Girard se centra en los formalismos subyacentes a la computación, Hofstadter contextualiza el teorema de incompletitud de Gödel, que es una base para las limitaciones inherentes a cualquier sistema formal computable, conectando directamente con las máquinas de Turing que Girard aborda, pero desde una perspectiva mucho más amplia y artística.

El ensayo de Girard indaga en las estructuras fundamentales de la computación y la lógica, estableciendo los límites de lo que puede ser 'calculado' o 'demostrado'. Nietzsche, de forma profunda, cuestiona los fundamentos mismos de la 'verdad' y la 'objetividad' en el lenguaje, explorando los límites de nuestras conceptualizaciones humanas y cómo nuestras herramientas (lenguaje, lógica) crean una realidad que puede no ser fundamentalmente 'verdadera', un eco filosófico a los límites de los sistemas formales.

Mientras Girard expone los fundamentos de los paradigmas computacionales (máquinas de Turing, cálculo Lambda), Kuhn profundiza en cómo los paradigmas, en un sentido más amplio, se establecen y se transforman en la ciencia. Ambos libros, aunque en dominios distintos, abordan la arquitectura profunda por la cual el conocimiento y los sistemas de pensamiento son creados, aceptados y, eventualmente, superados, revelando cómo las estructuras subyacentes moldean nuestra comprensión del mundo.

Máquinas y seres vivos

Georges Canguilhem

1952·ensayo

Mientras Girard analiza las máquinas lógicas y su funcionamiento, Canguilhem, un filósofo y epistemólogo francés influyente pero menos traducido, examina la conceptuación de la 'máquina' en relación con la vida. Ambos son ensayos que profundizan en las definiciones y límites de lo 'maquinal', pero Canguilhem lo hace desde una perspectiva filosófica/biológica, rara vez vinculada con la computación teórica en las listas populares.

La mente del ingeniero

Wacław Mejbaum

1969·no ficcion

Girard, en su libro, desmenuza la lógica interna de dos paradigmas fundamentales de la computación, que son, en esencia, construcciones de 'ingeniería' conceptual. Mejbaum se sumerge en la mentalidad del 'ingeniero' en un sentido más amplio y filosófico. El libro de Mejbaum, poco conocido fuera de círculos selectos, ofrece una reflexión sobre la construcción de sistemas y estructuras, una metaperspectiva sobre cómo se piensan y se formalizan los 'artefactos' como los que estudia Girard, pero desde una tradición filosófica poco presente en el mundo anglófono.

Aunque Girard es un texto académico formal, la forma en que descompone conceptos complejos para entender sus fundamentos tiene un eco en la estructura de Pirsig. Pirsig utiliza una estructura narrativa de viaje para desglosar y explorar profundamente la filosofía analítica y el método científico, contrastando lo 'clásico' (estructural) con lo 'romántico' (intuitivo). Ambos descomponen sistemas para entender sus elementos más puros, aunque Pirsig lo hace mediante la narrativa personal y la disquisición filosófica y Girard, puramente a través de la lógica y las matemáticas.

Girard se sumerge en los fundamentos formales de la computación (Máquinas de Turing, Cálculo Lambda). Frege, de manera similar, se estructura en una investigación rigurosa de los fundamentos lógicos de la aritmética. Ambos libros comparten una estructura de argumento altamente deductiva y formal, construyendo un sistema desde sus axiomas más básicos y demostrando sus implicaciones. La forma de argumentación, la precisión terminológica y la progresión lógica son estructuralmente muy similares.

Ver sugerencias

Ayúdame a que yoleo sea sostenible