CSE 105: Introduction to the Theory of Computation
Instructor:
Mihir Bellare
TAs:
Cynthia Bailey Lee,
Saurabh Panjwani and
Geoffrey Romer
Lectures: T and Th, 11:00AM--12:20PM in CENTR 214
Discussion: M 1--1:50PM in CENTR 109.
Course Information: The following is mandatory reading:
postscript ; pdf
Instructor office hour: My office hour is M 2-3PM. I am in AP&M
Room 4230
TA office hours: M 3-4 in EBU-1 6307A; W 11-12 in EBU-1 6307 ;
[Note: cancelled for Wed 4/21]
Scores and statistics can be obtained from
gradesource . Your secret numbers
have been emailed to you.
Announcements
- Normal office hours are no longer held during final's week, but in
response to requests for final's week office hours, Saurabh will be available
all of Monday June 7, in AP&M 3444. You can email him and then go see him
there if you have questions.
-
Review session for Final Exam was on Friday June 4, 5:30PM, in Center 214.
-
Quiz 3 was interrupted by a fire alarm and was thus cancelled. Here is
what we will do about it. You can pick up
your (ungraded) Quiz 3 outside Room 4230 of AP&M.
-
Review session for Quiz 2 was Tuesday May 25, 7:30PM - 8:50PM in WLH 2005.
-
The Computability Crib Sheet [ ps ;
pdf] provides useful information and guidelines towards PS3, PS4, Quiz 3
and the Final Exam. You can refer to languages and transforms defined here
in your solutions.
-
Graded Quiz 2 was returned in lecture on Tuesday May 18. For those who
did not pick it up the, see Geoffrey.
-
See the Problem Sets and Exams section of this web page for information
about the Quizzes, regrades, the pass/fail cutoff and so on.
-
See Cynthia's
Primer on closure properties of CFLs in preparation for Quiz 2.
-
See Cynthia's
template for proofs of closure properties in preparation for Quiz 1.
Related pages at UCSD: