Honors Theory of Computation


Course: G22.3350, Honors Theory of Computation
Time and Place: Mon,Wed 3:30-4:45, Warren Weaver Hall, Room 513
Instructor: Chee Yap, #998-3115, yap@nyu.edu,
Warren Weaver Hall, Room 416
Office Hours: Yap: Mon 5:00-6:00, Warren Weaver Hall, Room 416
Text Books: Booklist
Course Contents: Brief description
Course Schedule: Outline
Course Grade: Homeworks (30%), midterm (20%) and final exam (50%).
Exams: Midterm Exam: in class on March 31.
Final Exam (TBA)
ANNOUNCEMENTS: Posted April 26: Final Exam will be held on Monday May 10, from 3:00-5:00 in Room 102 WWH. Format and style will be as in the midterm (open book, 3 or 4 questions). Coverage is everything in the semester, but with emphasis on the material on choice computation and Kolmogorov complexity.
Old Announcements
Lectures: We try to publish lectures, when time permits!
Homework/Solution: Click here.
Supplementary Material: Click here.
Class Mailing List Please join the class mailing list immediately!
Mailing list name: g22_3350_001_sp99. Click for Instructions.
Mail Archive.
Links: Click here for interesting or relevant information on the web