Filósofo y lógico matemático estadounidense
George Stephen Boolos ( ; [1] ) 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 y judía ( Boolos es una forma árabe del nombre Paulus/Paûlos, común entre la comunidad ortodoxa griega de habla árabe). [3] Se graduó con una licenciatura en matemáticas en 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 otorgado por el Instituto Tecnológico de Massachusetts , bajo la dirección de Hilary Putnam . Después de enseñar durante tres años en la Universidad de Columbia , regresó al MIT en 1969, donde pasó el resto de su carrera.
Boolos, un orador carismático conocido por su claridad e ingenio , pronunció una vez una conferencia (1994b) en la que dio cuenta del segundo teorema de incompletitud de Gödel , empleando sólo palabras de una sílaba. Al final de su discurso, 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 él". Boolos, experto en acertijos de todo tipo, llegó en 1993 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 acertijo lógico más difícil de la historia ", uno de los muchos acertijos creados por Raymond Smullyan .
Boolos murió de cáncer de páncreas el 27 de mayo de 1996. [5]
Trabajar
Boolos fue coautor, junto con Richard Jeffrey, de las tres primeras ediciones del clásico texto universitario sobre lógica matemática , Computability and Logic . El libro se encuentra ahora en su quinta edición; las dos últimas ediciones fueron 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 demostración matemática , pero Gödel nunca desarrolló el tema en un grado significativo. Boolos fue uno de sus primeros defensores y pioneros, y produjo el primer tratamiento en forma de libro, The Unprovability of Consistency , publicado en 1979. La solución de un importante problema no resuelto algunos años después condujo a un nuevo tratamiento, The Logic of Provability , publicado en 1993. El tratamiento modal-lógico 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 carácter 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" (en oposición a la oración de Gödel, "Esta oración no es demostrable") era demostrable y, por lo tanto, verdadera. Martin Löb demostró que la conjetura de Henkin era verdadera, 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 involucraban la representación de predicados de demostrabilidad habían sido obtenidos anteriormente utilizando métodos muy diferentes por Solomon Feferman .
Boolos fue una autoridad en el estudio del matemático y filósofo alemán del siglo XIX Gottlob Frege . Boolos demostró una conjetura de Crispin Wright (y también demostrada, independientemente, por otros), de que el sistema de los Grundgesetze de Frege , que durante mucho tiempo se creyó viciado por la paradoja de Russell , podía liberarse de su inconsistencia reemplazando uno de sus axiomas, la famosa Ley Básica V , por el Principio de Hume . El sistema resultante ha sido desde entonces objeto de un intenso trabajo. [ cita requerida ]
Boolos argumentó que si uno lee las variables de segundo orden en la lógica monádica de segundo orden en plural , entonces la lógica de segundo orden puede interpretarse como si no tuviera ningún compromiso ontológico con entidades distintas de aquellas sobre las que se extienden las variables de primer orden . El resultado es la cuantificación plural . David Lewis empleó la cuantificación plural en su obra Parts of Classes 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 se le atribuye generalmente 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 valorada, su Lógica, lógica y lógica póstuma . 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 primer ordenabilidad , cuantificación plural , teoría de la prueba y tres artículos breves y esclarecedores sobre el teorema de incompletitud de Gödel . También hay artículos sobre Dedekind , Cantor y Russell .
Publicaciones
Libros
Artículos
- LLL = reimpreso en Lógica, Lógica y Lógica .
- FPM = reimpreso en Demopoulos, W., ed., 1995. Frege's Philosophy of Mathematics . Harvard Univ. Press.
- 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 . New York University Press.
- 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. Philosophy of Mathematics: Selected Readings , 2.ª ed. Cambridge Univ. Press: 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 Americana 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 de la verdad de ciertas afirmaciones que implican la noción de consistencia", Journal of Symbolic Logic 41 : 779–781.
- 1977, "Sobre la decisión de la demostrabilidad de ciertas afirmaciones de punto fijo", Journal of Symbolic Logic 42 : 191–193.
- 1979, "Principios de reflexión y afirmaciones de consistencia iterada", 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 un 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? The Philosophical Review 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 elimines el corte", Journal of Philosophical Logic 13 : 373–378. LLL.
- 1984a, "La lógica de la demostrabilidad", American Mathematical Monthly 91 : 470–480.
- 1984b, "La no primer ordenabilidad de nuevo", 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, "Salvando a Frege de la contradicción", Actas de la Sociedad Aristotélica 87 : 137–151. LLL; FPM 438–52.
- 1987, "La consistencia de los Fundamentos de la aritmética de Frege" en JJ Thomson, ed., 1987. Sobre el ser y el decir: ensayos para Richard Cartwright . MIT Press: 3–20. LLL; FPM: 211–233.
- 1987a, "Una inferencia curiosa", Journal of Philosophical Logic 16 : 1–12. LLL.
- 1987b, "Sobre nociones de demostrabilidad en 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 cualquier 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, Autoreferencia 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 ", Notices of the American Mathematical Society 36 : 388–390. LLL. Apareció un epílogo bajo el título "Una carta de George Boolos", ibid., p. 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 . Cambridge Univ. Press: 261–278. LLL; FPM: 234–254.
- 1991, "Descendiendo rápidamente por la pendiente resbaladiza", Nous 25 : 695–706. LLL.
- 1991a (con Giovanni Sambin), "Probabilidad: El surgimiento de una modalidad matemática", Studia Logica 50 : 1–23.
- 1993, "La completitud analítica de las lógicas polimodales de Dzhaparidze", Annals of Pure and Applied Logic 61: 95–111.
- 1993a, "¿De dónde proviene la contradicción?", Aristotelian Society Supplementary Volume 67 : 213–233. LLL.
- 1994, "¿1879?" en P. Clark y B. Hale, eds. Reading Putnam . Oxford: Blackwell: 31–48. LLL.
- 1994a, "Las ventajas del trabajo honesto sobre el robo", en A. George, ed., Mathematics and Mind . Oxford University Press: 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. Oxford University Press: 290–304. LLL. *1951 es la conferencia de Gibbs de Gödel de 1951, "Algunos teoremas básicos sobre los fundamentos de las matemáticas y sus implicaciones".
- 1995b, "Ambigüedad de citas" en Leonardi, P., y Santambrogio, M., eds. On Quine . Cambridge University Press: 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 italiana de Massimo Piattelli-Palmarini, "L'indovinello piu difficile del mondo", La Repubblica (16 de abril de 1992): 36–37.
- 1996a, "Sobre la prueba del teorema de Frege " en A. Morton y SP Stich, eds., Paul Benacerraf y sus críticos . 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 . Oxford Univ. Press: 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". Primera publicación en LLL. Traducción al francés en Mathieu Marion y Alain Voizard eds., 1998. Frege. Logique et philosophie . 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 , Cambridge University Press, LLL.
Véase también
Notas
- ^ "¿Puedes resolver el enigma de los tres dioses? – Alex Gendler"
- ^ Van Gelder, Lawrence (30 de mayo de 1996). "George Boolos, 55 años, filósofo". Tiempos de 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 demostración sencilla del primer teorema de incompletitud de Gödel. Princeton, NJ: Departamento de Matemáticas.
- ^ "Muere el profesor George Boolos a los 55 años". MIT News . 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 contexto general", Fundamentae Mathematica vol. 49, págs. 35–92.
Enlaces externos
- Sitio web en memoria de George Boolos
- George Boolos. El acertijo de lógica más difícil de todos los tiempos. The Harvard Review of Philosophy, 6:62–65, 1996. Archivado el 22 de junio de 2012 en Wayback Machine.