Monday, November 26, 2007
I put up partial discussion notes from last week. We covered some topics beyond what is in the notes. Please make sure you can answer/understand the following:
  • How do you transform problems into languages?
  • What is a language? What is a string?
  • What is/isn't countable?
  • Are there languages beyond Turing recognizable languages? How do you know?
  • What is the acceptance problem? The halting problem?
  • How do you show that something is undecidable?
Reminder: I'll be holding office hours at the normal times for the rest of the quarter (as listed on the "Contact" page).

Friday, November 15, 2007
Discussion notes from yesterday are now up! Reminder: I'll be having office hours on Tuesday again next week.

Sunday, November 11, 2007
Homework 5 grades have been posted. You can see the homework statistics and grading notes here.

Friday, November 9, 2007
Since homework 6 is due on Wednesday, I will be moving my office hours next week to Tuesday, 11/13 from 2:00pm - 5:00pm. I will not be holding office hours on Wednesday (11/14) or Thursday (11/15) that week.