Archive for November, 2007

Boolos, Burgess and Jeffrey, 5th edn.

Wednesday, November 28th, 2007

It seems only yesterday that the fourth edition came out: but — as I found in the CUP bookshop today — there’s now a fifth edition of Computability and Logic. The preface announces that the main revision in this addition is a “simplification of the treatment of the representability of recursive functions”. And the material on Robinson Arithmetic has been rewritten, and there’s a more explicit discussion of the two uses we can make of Church’s Thesis (essential and eliminable).

I confess to still perhaps preferring the more spartan elegance of the early editions. And I think that the book has always been, then and now, rather harder for students than the authors intended (which was one reason that I imagined that there was room for my Gödel book, even though it criss-crosses over quite a bit of the same territory). But credit where a great deal of credit is due: this is still a lovely book, full of good things and with some terrific explanations of tricky stuff. So hasten to your bookshop …

Logic lives?

Tuesday, November 27th, 2007

Well, this is moderately cheering (about logic matters, at any rate). First, about fifteen people have said that they are interested in a reading group working through the shorter Hodges on model theory. And now, about a fifth [update: over a quarter] of our second year undergrads already have said they are interested in another reading group working through Bell, DeVidi and Solomon (I’ve warned them it isn’t a doddle). So despite my despondency about the state of logic in the UK more generally, interest does seem to live on here (bright students will see there’s perhaps more serious sustenance than in e.g. worrying about how they know there’s a coffee cup in front of them, which is a game which palls for most of us after about twelve minutes). It’s just that we don’t have enough people to sustain a proper logic teaching programme.

Losses

Tuesday, November 27th, 2007

To Edinburgh yesterday, for the funeral of John Davidson, an old friend going back to early Aberystwyth days, who died far too young. The funeral was done with great aptness to the man. The poet Jeffrey Wainwright read ‘Stoic’, which he had written some ten years since for and about John. “The brook’s lullaby” from Die Schöne Müllerin to conclude (for John found endless solace in Schubert’s songs). Then later glasses were raised at The Scotch Malt Whisky Society members’ rooms in Leith, and old acquaintances seen whom I suppose we are not likely to come across again with a last link gone. A hard day.

And on getting back to Cambridge I was shocked and saddened to hear of the sudden and quite unexpected death of Peter Lipton here.

ACA0, #7: The last word

Sunday, November 25th, 2007

At last. If you go to my Gödel book’s website, and click on the link under “Latest Additions” then the link no longer takes you to a rambling, unfinished essay but to a much crisper extended version of the talk I gave in Oxford a week ago. I argue that ACA0 strictly speaking overgenerates, and that the official conceptual motivation for the theory in fact favours a weaker theory (a theory that doesn’t threaten to inductively inflate, yet which is as competent at generating proxies for theorems of classical analysis). And I make a similar claim about a different family of extensions to first-order PA as well, i.e. extensions by adding truth-theories. Here too I suggest that a familiar weak theory also overgenerates. (I suggest that this matters if we are concerned to evaluate and perhaps defend Dan Isaacson’s Thesis that first-order PA sets a limit to what can be established from purely arithmetical considerations plus logic alone.)

I’m with Turgenev

Friday, November 23rd, 2007

Figes tells us that Turgenev wrote a famous bit of verse about the critic Stasov: the penultimate lines are …

Argue even with a fool:
You will not gain glory
But sometimes it is fun.

I confess I’ve been spending a few minutes here and there blasting off again at a few fools on sci.logic. The highminded justification is that, given the thousands of people who do visit that group each day, someone ought occasionally to say “enough is enough” faced with streams of garbage. But let’s be honest, Turgenev is right: sometimes it is just fun.

Looking on the bright side, logically speaking

Thursday, November 22nd, 2007

Heck, advancing years are a terrible thing. Apart from the obvious drawbacks — and let’s not go into those — you start forgetting stuff that once upon a time you kinda knew a bit about. Ok, the things that you’ve regularly lectured on/written about sort of stay in place, more or less. It’s the more peripheral stuff that you find has been dragged to trash by the passing of time. Humppphh. So there I was, sitting like an idiot in the math logic seminar, not having had time to do enough homework, and just not able to recover what I once knew(?) from Bell and Slomson’s Models and Ultraproducts. Duh. But then I suppose I can look on the bright side. There will be the fun of rediscovery rereading the book (which I recall as very good) before the math logic seminar gets a bit serious next term. Though I’m not sure that is much compensation.

Something very different I’m currently devouring for the first time as my late night reading — something I wanted to read when it came out, but I’ve only just got round to — is Orlando Figes’ Natasha’s Dance. I’m only about a quarter through but it is simply fantastic. He writes with a novelist’s flair, building up a multilayered picture that throws so much light on what is going on in Russian literature. It’s wonderfully readable. I’m bowled over in admiration. So back to it …

Back from Oxford

Tuesday, November 20th, 2007

I’m back from Oxford where I was giving a talk at Dan Isaacson’s philosophy of maths seminar. I was a bit anxious about the occasion in advance as I knew that Michael Dummett still tends to go. In the event he did come, and nodded and smiled encouragingly from time to time, and said he enjoyed the talk as he left at the end of the discussion. Which has certainly made my week. The discussion was helpful (Dan was pressing me hard to be clearer), but the basic line of argument seemed to survive. Phew. So I’ll write up a version of this stuff over the next week and put it on my website. Watch for a link.

I’d not been to Oxford since The Daughter left about eight years ago: and I’m always struck anew how wonderful the place looks (even on a rainy late-autumn night). Cambridge really hasn’t anything to compare with Radcliffe Square, or indeed the streets around and about.

I spent more than I should have done in Blackwell’s. I’ve made a start since on James Ladyman and Don Ross’s Every Thing Must Go: Metaphysics Naturalized which I bought despite the outrageous price, gripped by reading the first twenty pages or so in the shop. Having now finished the first long chapter, I find myself in considerable agreement with their basic line. Indeed, I’d say they rather pull their punches in criticizing arm-chair metaphysics based — if based on science at all — on a grasp of science that stops round about A-level chemistry (as they rudely but fairly put it); and some of the discussion so far is a bit oracular. Still, there’s a lot of the book to come, so we’ll see how well they sharpen their points and hammer them home. So far, so rather good!

"We segwayed"

Tuesday, November 20th, 2007

An article in the Times today: “We segwayed in to a conversation about the au pair …”. Truly, the barbarians are already inside the gate.

Ahem …. Leopard stacks icons

Saturday, November 17th, 2007

It is seriously sad to care about these things. I know. But for those who are equally miffed by the Leopard update’s failure to sort the stack icon flaw — ok, it’s not exactly a bug but everyone thinks it is a quite daft design choice — I’ve just found a very elegant solution here. (Apologies to all those who haven’t the foggiest what I’m talking about!)

Homeopathy

Friday, November 16th, 2007

A wonderful piece in today’s Guardian, reprinted here, by the estimable Ben Goldacre, on quack science and the moral bankruptcy of professional defenders of homeopathy. Read it.