More on Gödel in the Bulletin of Symbolic Logic

Wow, it’s just raining Gödel references. The latest issue of the Bulletin of Symbolic Logic is all about Gödel, with exciting-sounding titles like “Future tasks for Gödel scholars” (John W. Dawson, Jr. and Cheryl A. Dawson), “On Gödel’s way in: the influence of Rudolf Carnap” (Warren Goldfarb), and “Gödel’s reformulation of Gentzen’s first consistency proof for arithmetic: the no-counterexample interpretation” (W. W. Tait). The papers are freely available in PostScript on the BSL website. If you can’t display PostScript, convert the files here or wait for the issue to appear on Project Euclid. (The issue also has a nice review by Dirk Schlimm of my paper on Hilbert’s “verunglückter Beweis”–thanks, Dirk!)

Collegium Logicum 2005: Cut Elimination

If you happen to be in or near Vienna, there’s a little workshop at the TU Wien, Monday to Wednesday of next week, sponsored by the Gödel Society. It’s on cut-elimination; speakers include Lev Beklemishev, Ale Carbone, Grigori Mints, Pavel Pudlák, and Helmut Schwichtenberg as well as a bunch of up-and-coming young logicians like Arnold Beckmann, Agata Ciabattoni, Rosalie Iemhoff, Georg Moser and George Metcalfe. (Ok, that’s almost the entire program, so I’ll mention also Christian Urban and Clemens Richter, who I don’t know yet. But I’m sure their talks will be top-notch as well.)

Franzén on Use and Abuse of Gödel’s Theorem

Don’t you wish someone would write a book that catalogs all the various ways in which one can misstate, misunderstand, and misapply Gödel’s theorems, and how to correct such misunderstandings? A book that you can send your students off to read when they say stuff like, “Gödel showed that there is no mathematical truth,” or “The mind can go outside the system, but no formal system can because of incompleteness, so the mind is not a formal system.” Well, it’s here. Torkel Franzén has been tireless for at least 15 years in correcting misunderstandings relating to logic on sci.logic (which was a lot of fun in the pre-AOL days), on FOM, and elsewhere. He has a book out last year in the ASL’s Lecture Notes in Logic series, which is an excellent technical treatment, and now a fine popular book: Gödel’s Theorem. An Incomplete Guide to its Use and Abuse (A K Peters, 2005). A brief excerpt from a forthcoming review in History and Philosophy of Logic:

On the heels of Franzén’s fine technical exposition of Gödel’s incompleteness theorems and related topics comes this survey of the incompleteness theorems aimed at a general audience. Gödel’s Theorem. An Incomplete Guide to its Use and Abuse is an extended and self-contained exposition of the incompleteness theorems and a discussion of what informal consequences can, and in particular cannot, be drawn from them. The book is divided into seven chapters. A brief introduction outlines the aims and contents of the book, a lengthy second chapter introduces the incompleteness theorems and outlines their proofs in non-technical terms, and chapter 3 discusses computability and its connections with the incompleteness theorems. Chapter 7 deals with the completeness theorem, and chapter 8 outlines and criticizes Chaitin’s work on information-theoretic complexity and its relationship to incompleteness. An appendix fills in some of the technical details. The remaining three chapters (4−6) are devoted to dispelling confusions about incompleteness. Chapter 4, “Incompleteness Everywhere”, dispenses with some basic misconceptions, examples range from atrocious yet all-too-common claims made in Internet discussions (“Gödel’s theorems show that the Bible is either inconsistent or incomplete.”) to published remarks by the likes of Freeman Dyson and Stephen Hawking. As one might expect, the corrections here are often basic (e.g., pointing out that the Bible is not a formal system of arithmetic), but just as often they are quite subtle. The (purported) implications of Gödel’s theorems for the character of mathematical knowledge and for the nature of the mind (the anti-mechanist arguments of Lucas and Penrose) receive extended treatment in chapters 5 (“Skepticism and confidence”) and 6 (“Gödel, minds, and computers”), respectively.

It’s out now from A K Peters; Powell’s and Amazon don’t ship it yet, but you can preorder from Amazon.

UPDATE: The book’s shipping now, and is also available from Powells.

ANOTHER UPDATE: Sol Feferman kindly sent a link to his letter to the editor of the New Your Review of Books on Dyson’s review in which he (Dyson) appealed to Gödel’s theorem.

Papadimitriou’s Turing (A Novel about Computation)

Christos Papadimitriou has a novel called Turing (A Novel About Computation). (He also has a few other excellent textbooks on technical stuff, but y’all know that.) I didn’t know about the novel before, and so when I went to the MIT Press website, I noticed that it’s on sale! Only 9 bucks (US) for the hardcover! Here’s the content blurb:

Our hero is Turing, an interactive tutoring program and namesake (or virtual emanation?) of Alan Turing, World War II code breaker and father of computer science. In this unusual novel, Turing’s idiosyncratic version of intellectual history from a computational point of view unfolds in tandem with the story of a love affair involving Ethel, a successful computer executive, Alexandros, a melancholy archaeologist, and Ian, a charismatic hacker. After Ethel (who shares her first name with Alan Turing’s mother) abandons Alexandros following a sundrenched idyll on Corfu, Turing appears on Alexandros’s computer screen to unfurl a tutorial on the history of ideas. He begins with the philosopher-mathematicians of ancient Greece — “discourse, dialogue, argument, proof… can only thrive in an egalitarian society” — and the Arab scholar in ninth-century Baghdad who invented algorithms; he moves on to many other topics, including cryptography and artificial intelligence, even economics and developmental biology. (These lessons are later critiqued amusingly and developed further in postings by a fictional newsgroup in the book’s afterword.) As Turing’s lectures progress, the lives of Alexandros, Ethel, and Ian converge in dramatic fashion, and the story takes us from Corfu to Hong Kong, from Athens to San Francisco — and of course to the Internet, the disruptive technological and social force that emerges as the main locale and protagonist of the novel.

Gödel and Leibniz

I’m re-reading Coffa’s The Semantic Tradition from Kant to Carnap in preparation for my course on the Vienna Circle, and was struck by this quote on p. 14:

With his characteristic blend of genius and insanity, Leibniz had conceived of a project in which the simple constituents of concepts would be represented by prime numbers and their composition by multiplication. From the Chinese number theorem [sic] (and certein assumptions about the nature of truth) he inferred that–given this “perfect language”–could be resolved by appeal to the algorithm of division.

I wonder if Gödel was inspired by this “project” in his coding apparatus and the proof of Theorem VII in his 1931 paper on the incompleteness theorem (which is where he uses the Chinese remainder theorem to deal with arithmetical coding of sequences).


Well, I spent the last 2 weeks finishing a paper and cleaning house, and now I’m in Vienna and jetlagged. But I got all my library cards in order and checked out some books. Now all I need is some sleep, setting up some kind of internet access at home, and I’ll be back to reading, writing, and blogging. Oh, and obviously enjoying being in a decent town where one can catch good shows, e.g., next week Magnolia Electric Co. and Feist (allegedly).

Non-monotonic intuitionist logic?

Yarden Katz emailed me this query, which I unfortunately don’t have time right now to think about. Please, someone help him out by posting a comment!

I was reading Graham Priest’s account of intuitionist logic (in Intro to Non-Classical Logics), where he gives a possible world semantics for several intuitionist logics. In addition to few other restrictions in the semantics, the accessibility relation is essentially K + transitivity + symmetry. In parallel, I have been working on ground non-monotonic logics, especially on S5. K + trans + symmetry is obviously a subset of the universal structure used in S5, and this raised the following question for me: What would a non-monotonic intuitionist logic look like? Can it have a coherent philosophical interpretation? A bit of online searching brought nothing relevant, and I have not heard of such logics. I was wondering if you had any insights on this.

LaTeX for Logicians updated

Peter Smith writes:

Just in time for its first birthday, I’ve updated the LaTeX for Logicians site. Maybe the title is getting rather misleading, as there is stuff there that may well be of interest to many philosophers and assorted other TeXies too! (My sense is that more and more philosophy grad students are picking up on LaTeX for various obvious reasons: so you might want to put a link to this on your department’s page of resources for philosophy graduates.)

SSHRC Grants in Philosophy for 2005

The Social Sciences and Humanities Research Council of Canada has posted a list of new Standard Research Grants for 2005. The success rate for philosophy grants was 38%, down from 48% last year, with applications only increasing slightly (96 vs. 92 last year). The funding rate went down from 46% last year to 25% this year, however, that’s due to the vastly higher requests (a total of 7.8m CAD this year vs. 3.2m CAD last year). This year, new scholars (≤ 5 years beyond PhD) were more successful, with a 38% success rate vs. 29% last year; correspondingly, established scholars were less successful.

Here are the winners. I’ve included the dollar figure (in CAD), but these shouldn’t be taken as an indication of the quality of the project. The funding rate depends on the requirements of the project (travel, research support) and on the amount of graduate student funding, not just on the ranking of the proposal. Faculty release time is almost never funded by SSHRC. I’ve also included the French grants, since I am now a Canadian landed immigrant (probably I’m required to by law!). I’ve probably missed some, and I’ve also left some out if the recipients weren’t in philosophy. Email me if you think I should include a grant not on here.

  1. Brown, M. Bryson, The University of Lethbridge; Jennings, Raymond E.; Simon Fraser University; Schotch, Peter K., Dalhousie University. Preservationism. $115,277
  2. Linsky, Bernard, University of Alberta. The second edition of Principia Mathematica. $26,332
  3. Wilson, Robert A., University of Alberta. Domains of the social $49,211
  4. Brake, Elizabeth E., University of Calgary. Marriage, neutrality, and institutional transformation. $44,304
  5. Markotic, Lorraine J., University of Calgary. Unrecognized gifts, unnoticed giving. $30,842
  6. Shapiro, Lisa C., Simon Fraser University. The passions and the problem of human nature in Descartes. $39,284
  7. Schabas, Margaret, The University of British Columbia. Hume’s political economy. $37,200
  8. Simchen, Ori, The University of British Columbia. Cognitive relativity. $60,500
  9. Todd, Robert B., The University of British Columbia (Classics). Philosophy and science in late antiquity – two studies: Themistius on Aristotle Physics, Books 6 and 8; Damianus’ Optica. $26,429
  10. Walton, Douglas N., University of Winnipeg. Dialogue systems for argumentation in artificial intelligence and law. $62,264
  11. Renaud, Francois, Université de Moncton. L’herméneutique platonicienne à la fin de l’antiquité : les trois commentaires d’Olympiodore d’Alexandrie (VI s.) $21,448
  12. Lehoux, Daryn R., University of King’s College (HPST). Prediction in ancient science. $51,345
  13. Irvin, Sherri, Carleton University. Rethinking aesthetic theories in light of contemporary art. $50,427
  14. Kraay, Klaas J., Ryerson University. Theism, evil, and religious belief. $22,070
  15. Heyd, Thomas , Saint Paul University. Environmental philosophy and humanly modified spaces. $28,425
  16. Lennon, Thomas M., The University of Western Ontario. The idea of God in early modern philosophy. $26,950
  17. Maynard, Patrick, The University of Western Ontario. Many aesthetics. $20,176
  18. Stainton, Robert J. H., The University of Western Ontario; de Villiers, Jessica, The University of British Columbia; Kenyon, Tim A., University of Waterloo; Paul, Ileana, The University of Western Ontario; Viger, Christopher D., The University of Western Ontario. The semantics-pragmatics boundary from the perspective of cognitive science and pragmatic deficits in autism. $119,743
  19. Montminy, Martin, University of Ottawa. Contextualisme épistémologique. $49,752
  20. Rusnock, Paul H., University of Ottawa. Rusnock, Paul H. The philosophy of Bernard Bolzano (2). $49,438
  21. de Sousa, Ronald, University of Toronto. Emotion, truth and value. $59,856
  22. Hurka, Thomas M., University of Toronto. Moral theory from Sidgwick to Ross (1874-1939). $33,250
  23. Rattan, Gurpreet S., University of Toronto. Conflict and conceptual representation. $48,623
  24. Seager, William, University of Toronto. Emergence and consciousness. $30,950
  25. Sreenivasan, Gopal, University of Toronto. What is the meaning of informed consent? $37,734
  26. Yan, Jinfen, University of Toronto. Confucian mind, daoist body and buddhist destiny: ethical and philosophical thought of woman as reflected in classical poetry and the treasured volumes/Baojuan in Dunhuang. $24,500
  27. Guarini, Marcello, University of Windsor. Classificatory analogies: logical, cognitive and social dimensions. $65,965
  28. Andrews, Kristin A., York University. Understanding folk psychologies. $49,863
  29. Lapointe, Sandra, Concordia University. Signe, expression et comportement linguistique : philosophie du langage et théorie de la communication chez Edmund Husserl. $54,914
  30. Carson, Emily, McGill University. Mathematics in Kant’s critical philosophy. $62,095
  31. McGilvray, James A., McGill University. A naturalistic account of linguistic meaning. $71,253
  32. Bergo, Bettina G., Université de Montréal. History of anxiety in philosophy and psychoanalysis: 1844-1974. $55,724
  33. Bouchard, Frédéric, Université de Montréal. The new laws of biology and the expansion of evolutionary theory. $51,128
  34. Grondin, Jean , Université de Montréal. L’héritage de Gadamer. $83,635
  35. Laurier, Daniel, Université de Montréal. Raisons, rationalité et contenus. $64,069
  36. Lepage, François, Université de Montréal; Morgan, Charles G., University of Victoria. Formal semantics based on higher order probability theory. $74,270
  37. [Update: missed this one:] Heidi Maibom, Carleton University, “Defending a rationalist moral psychology”, 30,000$

Kurt Gödel, paper on the incompleteness theorems (1931)

Zach, Richard. 2005. “Kurt Gödel, Paper on the Incompleteness Theorems (1931).” In Landmark Writings in Mathematics, edited by Ivor Grattan-Guinness, 917–25. Amsterdam: Elsevier. DOI:10.1016/B978-044450871-3/50152-2

This chapter describes Kurt Gödel’s paper on the incompleteness theorems. Gödel’s incompleteness results are two of the most fundamental and important contributions to logic and the foundations of mathematics. It had been assumed that first-order number theory is complete in the sense that any sentence in the language of number theory would be either provable from the axioms or refutable. Gödel’s first incompleteness theorem showed that this assumption was false: it states that there are sentences of number theory that are neither provable nor refutable. The first theorem is general in the sense that it applies to any axiomatic theory, which is ω-consistent, has an effective proof procedure, and is strong enough to represent basic arithmetic. Their importance lies in their generality: although proved specifically for extensions of system, the method Gödel used is applicable in a wide variety of circumstances. Gödel’s results had a profound influence on the further development of the foundations of mathematics. It pointed the way to a reconceptualization of the view of axiomatic foundations.

Continue reading