Filósofo y lógico matemático estadounidense
George Stephen Boolos ( ; [1] 4 de septiembre de 1940 - 27 de mayo de 1996) fue un filósofo y lógico matemático estadounidense que enseñó en el Instituto Tecnológico de Massachusetts . [2]
Vida
Boolos era de ascendencia griega - judía . [3] Se graduó con una licenciatura en matemáticas de la Universidad de Princeton después de completar una tesis de último año, titulada "Una prueba simple del primer teorema de incompletitud de Gödel ", bajo la supervisión de Raymond Smullyan . [4] La Universidad de Oxford le otorgó el B.Phil. en 1963. En 1966, obtuvo el primer doctorado en filosofía jamás otorgado por el Instituto Tecnológico de Massachusetts , bajo la dirección de Hilary Putnam . Después de enseñar tres años en la Universidad de Columbia , regresó al MIT en 1969, donde pasó el resto de su carrera.
Un orador carismático bien conocido por su claridad e ingenio , una vez pronunció una conferencia (1994b) dando cuenta del segundo teorema de incompletitud de Gödel , empleando sólo palabras de una sílaba. Al final de su viva, Hilary Putnam le preguntó: "Y díganos, señor Boolos, ¿qué tiene que ver la jerarquía analítica con el mundo real?". Sin dudarlo Boolos respondió: "Es parte de ello". Experto en acertijos de todo tipo, en 1993 Boolos llegó a la final regional de Londres del concurso de crucigramas del Times . Su puntuación fue una de las más altas jamás registradas por un estadounidense. Escribió un artículo sobre " El rompecabezas de lógica más difícil de todos los tiempos ", uno de los muchos rompecabezas creados por Raymond Smullyan .
Boolos murió de cáncer de páncreas el 27 de mayo de 1996. [5]
Trabajar
Boolos fue coautor con Richard Jeffrey de las tres primeras ediciones del texto universitario clásico sobre lógica matemática , Computabilidad y Lógica . El libro se encuentra ahora en su quinta edición, las dos últimas ediciones actualizadas por John P. Burgess .
Kurt Gödel escribió el primer artículo sobre lógica de demostrabilidad , que aplica la lógica modal (la lógica de la necesidad y la posibilidad) a la teoría de la prueba matemática , pero Gödel nunca desarrolló el tema de manera significativa. Boolos fue uno de sus primeros defensores y pioneros, y produjo el primer tratamiento extenso en un libro, The Unprovability of Consistency , publicado en 1979. La solución de un importante problema no resuelto algunos años más tarde condujo a un nuevo tratamiento, The Logic of Consistency. Provability , publicado en 1993. El tratamiento lógico-modal de la demostrabilidad ayudó a demostrar la "intensionalidad" del Segundo Teorema de Incompletitud de Gödel, lo que significa que la corrección del teorema depende de la formulación precisa del predicado de demostrabilidad. Estas condiciones fueron identificadas por primera vez por David Hilbert y Paul Bernays en su Grundlagen der Arithmetik . El estado poco claro del Segundo Teorema fue observado durante varias décadas por lógicos como Georg Kreisel y Leon Henkin, quienes preguntaron si la oración formal que expresaba "Esta oración es demostrable" (a diferencia de la oración de Gödel, "Esta oración no es demostrable"). ) era demostrable y, por tanto, verdadera. Martin Löb demostró que la conjetura de Henkin era cierta, además de identificar un importante principio de "reflexión" también claramente codificado utilizando el enfoque lógico modal. Algunos de los resultados clave de demostrabilidad que implican la representación de predicados de demostrabilidad se habían obtenido anteriormente utilizando métodos muy diferentes por parte de Solomon Feferman .
Boolos era una autoridad en el matemático y filósofo alemán del siglo XIX Gottlob Frege . Boolos demostró una conjetura debida a Crispin Wright (y también demostró, independientemente, por otros), que el sistema de los Grundgesetze de Frege , durante mucho tiempo considerado viciado por la paradoja de Russell , podría liberarse de su inconsistencia reemplazando uno de sus axiomas, la notoria Ley Básica V. con el Principio de Hume . Desde entonces, el sistema resultante ha sido objeto de un intenso trabajo. [ cita necesaria ]
Boolos argumentó que si uno lee pluralmente las variables de segundo orden en la lógica monádica de segundo orden , entonces se puede interpretar que la lógica de segundo orden no tiene ningún compromiso ontológico con entidades distintas de aquellas sobre las cuales varían las variables de primer orden . El resultado es una cuantificación plural . David Lewis empleó la cuantificación plural en sus Partes de clases para derivar un sistema en el que la teoría de conjuntos de Zermelo-Fraenkel y los axiomas de Peano eran todos teoremas. Si bien a Boolos generalmente se le atribuye la cuantificación plural , Peter Simons (1982) ha argumentado que la idea esencial se puede encontrar en el trabajo de Stanislaw Leśniewski .
Poco antes de su muerte, Boolos eligió 30 de sus artículos para publicarlos en un libro. El resultado es quizás su obra más apreciada, su póstuma Lógica, Lógica y Lógica . Este libro reimprime gran parte del trabajo de Boolos sobre la rehabilitación de Frege, así como varios de sus artículos sobre teoría de conjuntos , lógica de segundo orden y no ordenabilidad de primer orden , cuantificación plural , teoría de la prueba y tres artículos breves y reveladores sobre el teorema de incompletitud de Gödel . También hay artículos sobre Dedekind , Cantor y Russell .
Publicaciones
Libros
- 1979. La imposibilidad de demostrar la coherencia: un ensayo sobre lógica modal . Prensa de la Universidad de Cambridge.
- 1990 (editor). Significado y método: ensayos en honor a Hilary Putnam . Prensa de la Universidad de Cambridge.
- 1993. La lógica de la demostrabilidad. Prensa de la Universidad de Cambridge.
- 1998 ( Richard Jeffrey y John P. Burgess , eds.). Lógica, Lógica y Lógica Harvard University Press. ISBN 978-0674537675
- 2007 (1974) (con Richard Jeffrey y John P. Burgess ). Computabilidad y Lógica , 4ª ed. Prensa de la Universidad de Cambridge.
Artículos
- LLL = reimpreso en Lógica, Lógica y Lógica .
- FPM = reimpreso en Demopoulos, W., ed., 1995. Filosofía de las matemáticas de Frege . Universidad de Harvard. Prensa.
- 1968 (con Hilary Putnam ), "Grados de insolubilidad de conjuntos construibles de números enteros", Journal of Symbolic Logic 33 : 497–513.
- 1969, “Efectividad y lenguajes naturales” en Sidney Hook , ed., Lenguaje y Filosofía . Prensa de la Universidad de Nueva York.
- 1970, "Sobre la semántica de los niveles construibles", 16 : 139-148.
- 1970a, "Una prueba del teorema de Löwenheim-Skolem ", Notre Dame Journal of Formal Logic 11 : 76–78.
- 1971, "La concepción iterativa de conjunto", Journal of Philosophy 68 : 215–231. Reimpreso en Paul Benacerraf y Hilary Putnam , eds., 1984. Filosofía de las Matemáticas: Lecturas seleccionadas , 2ª ed. Universidad de Cambridge. Prensa: 486–502. LLL
- 1973, "Una nota sobre el teorema de Evert Willem Beth ", Bulletin de l'Academie Polonaise des Sciences 2 : 1–2.
- 1974, "Funciones aritméticas y minimización", Zeitschrift für mathematische Logik und Grundlagen der Mathematik 20 : 353–354.
- 1974a, "Respuesta a 'Conjuntos y clases' de Charles Parsons ". Publicado por primera vez en LLL.
- 1975, " El problema número 35 de Friedman tiene una solución afirmativa", Avisos de la Sociedad Matemática Estadounidense 22 : A-646.
- 1975a, "Sobre la prueba de consistencia de Kalmar y una generalización de la noción de consistencia omega", Archiv für Mathematische Logik und Grundlagenforschung 17 : 3–7.
- 1975b, "Sobre la lógica de segundo orden ", Journal of Philosophy 72 : 509–527. LLL.
- 1976, "Sobre la decisión sobre la verdad de ciertas afirmaciones que implican la noción de coherencia", Journal of Symbolic Logic 41 : 779–781.
- 1977, "Sobre la decisión sobre la demostrabilidad de ciertas afirmaciones de punto fijo", Journal of Symbolic Logic 42 : 191-193.
- 1979, "Principios de reflexión y afirmaciones de coherencia iteradas", Journal of Symbolic Logic 44 : 33–35.
- 1980, "La consistencia omega y el diamante", Studia Logica 39 : 237–243.
- 1980a, "Sobre sistemas de lógica modal con interpretaciones de demostrabilidad", Theoria 46 : 7-18.
- 1980b, "Probabilidad en aritmética y esquema de Grzegorczyk", Fundamenta Mathematicae 106 : 41–45.
- 1980c, "Probabilidad, verdad y lógica modal ", Journal of Philosophical Logic 9 : 1–7.
- 1980d, Reseña de Raymond M. Smullyan , ¿Cuál es el nombre de este libro? La revisión filosófica 89 : 467–470.
- 1981, "Por cada A hay una B", Linguistic Inquiry 12 : 465–466.
- 1981a, Revisión de Robert M. Solovay , Interpretaciones de demostrabilidad de la lógica modal , " Journal of Symbolic Logic 46 : 661–662.
- 1982, "Oraciones extremadamente indecidibles", Journal of Symbolic Logic 47 : 191-196.
- 1982a, "Sobre la inexistencia de ciertas formas normales en la lógica de la demostrabilidad", Journal of Symbolic Logic 47 : 638–640.
- 1984, "No elimine el corte", Journal of Philosophical Logic 13 : 373–378. LLL.
- 1984a, "La lógica de la demostrabilidad", American Mathematical Monthly 91 : 470–480.
- 1984b, "Nonfirstorderizabilidad otra vez", Linguistic Inquiry 15 : 343.
- 1984c, "Sobre la 'inferencia silogística'", Cognition 17 : 181–182.
- 1984d, "Ser es ser el valor de una variable (o algunos valores de algunas variables)", Journal of Philosophy 81 : 430–450. LLL.
- 1984e, "Árboles y satisfacibilidad finita: prueba de una conjetura de John Burgess ", Notre Dame Journal of Formal Logic 25 : 193–197.
- 1984f, "La justificación de la inducción matemática ", PSA 2 : 469–475. LLL.
- 1985, "1-consistencia y el diamante", Notre Dame Journal of Formal Logic 26 : 341–347.
- 1985a, "Platonismo nominalista", The Philosophical Review 94 : 327–344. LLL.
- 1985b, "Leyendo el Begriffsschrift ", Mind 94 : 331–344. LL; FPM: 163–81.
- 1985c (con Giovanni Sambin), "Un sistema incompleto de lógica modal", Journal of Philosophical Logic 14 : 351–358.
- 1986, Revisión de Yuri Manin, Un curso de lógica matemática , Journal of Symbolic Logic 51 : 829–830.
- 1986–87, "Salvar a Frege de la contradicción", Actas de la Sociedad Aristotélica 87 : 137–151. LL; FPM 438–52.
- 1987, "La coherencia de los fundamentos de la aritmética de Frege" en JJ Thomson, ed., 1987. Sobre el ser y el decir: ensayos para Richard Cartwright . Prensa del MIT: 3–20. LL; FPM: 211–233.
- 1987a, "Una inferencia curiosa", Journal of Philosophical Logic 16 : 1–12. LLL.
- 1987b, "Sobre las nociones de demostrabilidad en la lógica de demostrabilidad", Resúmenes del 8º Congreso Internacional de Lógica, Metodología y Filosofía de la Ciencia 5 : 236–238.
- 1987c (con Vann McGee), "El grado del conjunto de oraciones de lógica de demostrabilidad de predicados que son verdaderas bajo cada interpretación", Journal of Symbolic Logic 52 : 165-171.
- 1988, "Orden alfabético", Notre Dame Journal of Formal Logic 29 : 214-215.
- 1988a, Revisión de Craig Smorynski, Autorreferencia y lógica modal , Journal of Symbolic Logic 53 : 306–309.
- 1989, "Iteración de nuevo", Temas filosóficos 17 : 5-21. LLL.
- 1989a, "Una nueva prueba del teorema de incompletitud de Gödel ", Avisos de la American Mathematical Society 36 : 388–390. LLL. Apareció un epílogo bajo el título "Una carta de George Boolos", ibíd., pág. 676. LLL.
- 1990, "Sobre 'ver' la verdad de la oración de Gödel", Behavioral and Brain Sciences 13 : 655–656. LLL.
- 1990a, Revisión de Jon Barwise y John Etchemendy , El mundo de Turing y el mundo de Tarski , Journal of Symbolic Logic 55 : 370–371.
- 1990b, Revisión de VA Uspensky, Teorema de incompletitud de Gödel , Journal of Symbolic Logic 55 : 889–891.
- 1990c, "El estándar de igualdad de números" en Boolos, G., ed., Significado y método: ensayos en honor a Hilary Putnam . Universidad de Cambridge. Prensa: 261–278. LL; FPM: 234–254.
- 1991, "Zumbando por la pendiente resbaladiza", Nous 25 : 695–706. LLL.
- 1991a (con Giovanni Sambin), "Provabilidad: el surgimiento de una modalidad matemática", Studia Logica 50 : 1–23.
- 1993, "La integridad analítica de la lógica polimodal de Dzhaparidze", Annals of Pure and Applied Logic 61: 95-111.
- 1993a, "¿De dónde la contradicción?" Volumen complementario 67 de la Sociedad Aristotélica : 213–233. LLL.
- 1994, "¿1879?" en P. Clark y B. Hale, eds. Leyendo Putnam . Oxford: Blackwell: 31–48. LLL.
- 1994a, "Las ventajas del trabajo honesto sobre el robo", en A. George, ed., Mathematics and Mind . Prensa de la Universidad de Oxford: 27–44. LLL.
- 1994b, "El segundo teorema de incompletitud de Gödel explicado en palabras de una sílaba", Mind 103: 1–3. LLL.
- 1995, " El teorema de Frege y los postulados de Peano", Boletín de lógica simbólica 1 : 317–326. LLL.
- 1995a, "Nota introductoria a *1951" en Solomon Feferman et al., eds., Kurt Gödel , Collected Works, vol. 3 . Prensa de la Universidad de Oxford: 290–304. LLL. *1951 es la conferencia de Gibbs de 1951 de Gödel, "Algunos teoremas básicos sobre los fundamentos de las matemáticas y sus implicaciones".
- 1995b, "Ambigüedad de las citas" en Leonardi, P. y Santambrogio, M., eds. Sobre Quine . Prensa de la Universidad de Cambridge: 283–296. LLL
- 1996, " El rompecabezas de lógica más difícil de todos los tiempos ", Harvard Review of Philosophy 6: 62–65. LLL. Traducción al italiano de Massimo Piattelli-Palmarini, "L'indovinello piu difficile del mondo", La Repubblica (16 de abril de 1992): 36–37.
- 1996a, "Sobre la demostración del teorema de Frege " en A. Morton y SP Stich, eds., Paul Benacerraf and his Critics . Cambridge MA: Blackwell. LLL.
- 1997, "Construcción de contraejemplos cantorianos", Journal of Philosophical Logic 26 : 237–239. LLL.
- 1997a, "¿Es analítico el principio de Hume ?" En Richard G. Heck, Jr., ed., Lenguaje, pensamiento y lógica: ensayos en honor a Michael Dummett . Universidad de Oxford. Prensa: 245–61. LLL.
- 1997b (con Richard Heck), "Die Grundlagen der Arithmetik, §§82–83" en Matthias Schirn , ed., Philosophy of Mathematics Today . Universidad de Oxford. Prensa. LLL.
- 1998, " Gottlob Frege y los fundamentos de la aritmética". Publicado por primera vez en LLL. Traducción al francés en Mathieu Marion y Alain Voizard eds., 1998. Frege. Lógica y filosofía . Montreal y París: L'Harmattan: 17–32.
- 2000, "¿Debemos creer en la teoría de conjuntos ?" en Gila Sher y Richard Tieszen, eds., Entre la lógica y la intuición: ensayos en honor a Charles Parsons . Prensa de la Universidad de Cambridge. LLL.
Ver también
Notas
- ^ "¿Puedes resolver el acertijo de los tres dioses? - Alex Gendler"
- ^ Van Gelder, Lawrence (30 de mayo de 1996). "George Boolos, 55 años, filósofo". Los Tiempos de la Ciudad Nueva York .
- ^ Irving H. Anellis, ed. (Julio de 1996). "GEORGE S. BOOLOS". Lógica moderna . 6 (3). Proyecto Euclides: 304–310.
- ^ Boolos, George Stephen (1961). Una prueba sencilla del primer teorema de incompletitud de Gödel. Princeton, Nueva Jersey: Departamento de Matemáticas.
- ^ "El profesor George Boolos muere a los 55 años". Noticias del MIT . 29 de mayo de 1996.
Referencias
- Peter Simons (1982) "Sobre la comprensión de Lesniewski", Historia y Filosofía de la Lógica .
- Solomon Feferman (1960) "Aritmetización de las metamatemáticas en un entorno general", Fundamentae Mathematica vol. 49, págs. 35–92.
enlaces externos
- Memorial George Boolos Sitio web
- George Boolos. El rompecabezas de lógica más difícil jamás creado. The Harvard Review of Philosophy, 6:62–65, 1996. Archivado el 22 de junio de 2012 en Wayback Machine.