Godel

I have quite a fascination for Godel, his incomplete’s theorem was a pure aha !! moment for me the first time I heard it.
It was Roger Penrose’s Emperor’s New Mind where I learnt it first, then later ofcourse in my Theory of Computation course.

Now why am I rambling about Godel all of a sudden. I was reading blog posts on the primer movie by other bloggers and I saw this wonderful post on a blog titled “chooky fuzzbang“.It’s an excellent post !! ( Warning, if you want to watch the movie primer and don’t like spoilers read this post after you have watched the movie)

But what I found more interesting was the series of posts on Godel here which is just simply superb. If you really want to understand in plain words what the Godel’s theoram is, this is one place to go definitely.

Repeat After me !!
A system that is complete will be incosistent
And a system which is consistent will be incomplete

Advertisements

4 thoughts on “Godel

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s