News for hackers. Stuff that matters.
Re:Great Reading in Computer Science by ohyes on Friday December 10, 2010 @01:10AM (#1990825)
Is it weird that I think Principia Mathematica should be on this list?

I feel that as a programmer my job is to very carefully axiomatize a little chunk of the world.

also, while I remember, Google cache (link was not workign when I came along):

http://webcache.googleusercontent.com/search?q=cache:n25iPlE...

Re:Great Reading in Computer Science by ionfish on Friday December 10, 2010 @08:36AM (#1991563)
Robert Constable gave a talk at the recent Principia Mathematica anniversary symposium [1] about its impact on computer science; the text is available online. [2] (There was a recent thread on all this. [3])

[1] http://www.srcf.ucam.org/principia/

[2] http://www.srcf.ucam.org/principia/files/rc.pdf

[3] http://news.ycombinator.com/item?id=1941966

Re:Great Reading in Computer Science by jules on Friday December 10, 2010 @08:32AM (#1991556)
Have you read principia mathematica?
Re:Great Reading in Computer Science by ohyes on Friday December 10, 2010 @11:17AM (#1992076)
yes, i was a philosophy major
Re:Great Reading in Computer Science by jules on Friday December 10, 2010 @11:35AM (#1992150)
OK. Did you quickly skim it or read it carefully and understand all the proofs? (somehow I doubt the latter, because the authors themselves said years after writing the book that 6 people had read it).

It seems to me a huge waste of time to study an antiquated system of mathematics. If you're interested in this kind of stuff, study a modern book on logic or set theory.

Re:Great Reading in Computer Science by ohyes on Friday December 10, 2010 @02:09PM (#1992742)
Neither?

I didn't quickly skim it, but I didn't understand all of the proofs either. It is a couple thousand pages, so there is a large grey area between perfect understanding and having skimmed.

'Modern' books on logic or set theory are not nearly as well constructed as Principia Mathematica. (And the interesting part for me is the way that it is constructed).

I don't think Russel and Whitehead wrote it as a textbook...

Re:Great Reading in Computer Science by jules on Friday December 10, 2010 @05:13PM (#1993393)
In what way is Principia Mathematica better constructed?

The way I learned mathematics seems pretty well constructed. You first learn about sets, then you build natural numbers out of sets, then the integers, then rational numbers, from the rational numbers you build real numbers via Cauchy sequences. And you can construct all of this in less time than Principia Mathematica takes to get to 1+1=2.

Re:Great Reading in Computer Science by ionfish on Friday December 10, 2010 @09:12PM (#1993938)
Set theory is generally accepted as a better foundation for mathematics than Principia's type theory, but if you wrote all those ZFC proofs with full formality they'd be pretty long too. This answer on Math Overflow is pretty indicative.

http://mathoverflow.net/questions/14356/bourbakis-epsilon-ca...

Usually mathematical arguments are relatively informal; every time you use set comprehension notation, for example, you're skipping a few steps in your proof (and note, of course, that the impredicative definitions one can use with it are open to e.g. Russell's paradox, which is why we have axiomatic set theory in the first place).

Re:Great Reading in Computer Science by jules on Saturday December 11, 2010 @06:07AM (#1994625)
If you want to do everything perfectly formally you're better off studying a computer based theorem prover like Coq. Not only if everything proven perfectly formally, the proof is also checked by a computer. This also allows conciser proofs because the theorem prover can often generate parts of your proof.