Skip to content

History of computability and fast growing functions

October 27, 2011

The first part of the Wikipedia article on the Church-Turing Thesis gives an overview over the history of computability discussed in class.

Scott Aaronson’s “Who can name the bigger number” is a really nice introduction to fast-growing functions.

Finally, here is the promised photo from Niagara Falls 🙂

 

Advertisements

From → Class Topics

Leave a Comment

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

%d bloggers like this: