Posts feed
Explore all this site
Tag Cloud
Archives
Recent Comments
- scott on Gödel’s First Theorem, from Gödel 1931 to Kleene 1943
- Peter Smith on Gödel’s First Theorem, from Gödel 1931 to Kleene 1943
- scott on Gödel’s First Theorem, from Gödel 1931 to Kleene 1943
- David Auerbach on Gödel’s First Theorem, from Gödel 1931 to Kleene 1943
- Peter Smith on Gödel’s First Theorem, from Gödel 1931 to Kleene 1943
Blogroll
Tweets @PeterSmith
Error: Twitter did not respond. Please wait a few minutes and refresh this page.
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