Posted by: atri | December 12, 2009

The last lecture

Here are the slides.

My coding theory course next semester is CSE 545. Here is the webpage from the Spring 09 offering: it should give an overview of the course. You will need to get some paperwork done to get in as it is a graduate course: let me know if you are interested.

Here is an overview article on the P vs NP question by Lance Fortnow (who writes a popular theoretical computer science blog). Fortnow’s article was downloaded so many times that it even got a NYTimes article. Fortnow is now planning to write a book on   P vs NP.

Advertisements

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

Categories

%d bloggers like this: