Tuesday, February 10, 2009

Office hours today

Just a reminder that while class is canceled today, I will still be holding my office hours between 12:30pm and 1:30pm today, in Wean 3709. 
Posted by at

2 comments:

  1. Ryan O'DonnellFebruary 12, 2009 at 1:38 PM

    This seems a reasonable place for homework hints. Any requests?

    ReplyDelete
  2. Ryan O'DonnellFebruary 16, 2009 at 9:10 AM

    Really, no requests? I'm surprised. Guess it was an easy one. Just in case, here are a few hints: 1. completeness. 2. there is subtraction involved. 3. error reduction. 4. Show there is an NP machine N which, on input x, has a surviving branch for each sequence of oracle answers (for the P^NP machine on x) in which all the yes answers are confirmed. After Cook's Theorem, what is the lex-last satisfying assignment for N? 5. already has a hint. 6. already has hint/parts.

    ReplyDelete

Note: Only a member of this blog may post a comment.

Subscribe to: Post Comments (Atom)