Hacker News Reader

Comment by Tipzntrix | Hacker News Reader

I'm interested in knowing how many of you on here are going to read this in one sitting. Not that it would be sufficient to analyze it for bugs, but because you're that interested.

View on HN

If I had the mathematical background necessary to understand it, I certainly would.

... and I really wish I did have the mathematical background. Anyone have any recommendations on how to go from a standard CS undergrad math background to being able to understand proofs like these?

This book is a good start http://www.amazon.com/Introduction-Theory-Computation-Michae...

Sipser is great. Highly recommended. Working that book really accelerated my understanding. You can go from practically nothing to something with it, though it helps to have some discrete math.

As a compiler guy, I found that reading a lot of type theory papers helped me really get into the CS theoretical mindset, which made reading mathematics papers a lot easier. Writing a lot of Haskell code didn’t hurt. Oleg Kiselyov has some fairly approachable papers, as do Simon Peyton-Jones and Daan Leijen. Try searching for things on Lambda the Ultimate[1] if you’re interested.

[1]: http://lambda-the-ultimate.org/

Read it and google as you go. Math is one of the best covered topics online. For a potential millenium prize proof, it seems very approachable. That said, that's not saying much.

I find math in some cases to be really hard to Google. Particularly with expressions that I don't know the names of; I never know what to use as search terms.

I am not sure I would consider it approachable, I am lost by page 3

I'm certainly missing some background but if I had the time I'd work my way through it just for the hell of it. The problem he attempts solving here is extremely important so I welcome any attempts made at it.

Reply on news.ycombinator.com