Category Archives: Logic

Tennenbaum without tears

Another week, another logic handout. This time on Tennenbaum’s Theorem. Here’s a reasonably stand-alone proof (based on one in Kaye’s book) with some very quick concluding remarks on the question of the theorem’s conceptual significance. As always, comments are most welcome.

Posted in Logic | Leave a comment

The MRDP theorem

I gave a rough-and-ready talk yesterday, introducing the MRDP theorem to some logic-minded philosophers (mostly postgrads). The aim was to explain what the theorem says and why it is interesting, rather than to talk about the proof in detail. Here’s … Continue reading

Posted in Gödel's theorems, Logic | Leave a comment

Reading list on computable functions

At the moment, I’m going to Thomas Forster’s Part III maths course on computable functions. I’ve put together an introductory reading list on the elementary stuff in the opening lectures, which may be of use/interest to others. As usual, comments/corrections/suggested … Continue reading

Posted in Logic | 7 Comments

Brandom, continued

Let’s add a further observation to what I was saying about Brandom in the last post. I remarked that and (as defined) coincide in a classical framework. But now let be the usual consequence relation in an intuitionistic logic, and … Continue reading

Posted in Logic | Leave a comment

Brandom’s incompatibility semantics, and other distractions

First, apologies to Alan Weir and all his fans who are impatiently awaiting the next episode of my stalled discussion of his book. I will get back to it, but I have been distracted over the last couple of weeks … Continue reading

Posted in Logic | Leave a comment

Weir on formalism in SEP

While waiting for the next exciting instalment of my comments on his Truth Through Proof, you might like to look at Alan Weir’s brand new entry on formalism in the philosophy of maths for the ever-more-wonderful Stanford Encyclopedia.

Posted in Logic | Leave a comment

GWT updated

The first two episodes of Gödel Without Tears have been corrected — catching a few typos but mainly to correct the silly thinko that David Makinson caught. And there are new versions of episodes 7 (Arithmetization of Syntax) and 8 … Continue reading

Posted in Gödel's theorems | Leave a comment

Oops! A blunder in GWT

David Makinson has emailed to point out a foul-up in Episode 2, §9, of Gödel Without Tears. (Actually, he very kindly called it an “anomaly”. This suggests one of those irregular conjugations: “I made a little slip, what you wrote … Continue reading

Posted in Gödel's theorems | Leave a comment

Cambridge Conference on the Philosophy of Logic and Mathematics

The fourth in a series of now annual conferences takes place in Cambridge over the weekend of 22nd–23rd January 2011. The previous conferences have been excellent fun, so why not come along? Here is the line-up for this year’s event. Keynote … Continue reading

Posted in Logic | Leave a comment

Slides for more introductory logic lectures

I’ve somewhat belatedly put online slides for the last six of last term’s intro logic lectures. Lectures 11–13 introduce propositional trees, and lectures 14–16 introduce the language QL. Frankly, you would do much better to read my book: but since … Continue reading

Posted in Logic | 2 Comments