Mathematics 114C, Computability Theory, Winter 2013



Instructor : Yiannis N. Moschovakis, MS 6240, ynm@math.ucla.edu
Teaching Assistant : Humberto Naves, MS 6160, hnaves@math.ucla.edu
Lectures : Monday - Wednesday - Friday, 12:00 - 12:50, MS 5127
Discussion Section : Thursday, 12:00 - 12:50, MS 5127
Conference Hours of Moschovakis : M-W 1:00 - 2:00, F 11:00 - 12:00 and by appointment, best made after class or by email.



Visit this page often, for Homework assignments, Test dates, etc.


Takehome test. Due absolutely before 12:00 noon, Saturday March 23, 2013.

Information about the final.

Solved Second midterm given on March 4.
Six of the nine scores recorded were very low, and this does not make it practical to curve the test.
A takehome test will be posted here by Saturday, March 9, with plenty of time to do, and the grade in that test will be combined with the grade of this test to give a more meaningful score for the second midterm.
Solved First midterm given on February 4. Curve for the test: A: 70+, B: 55+, C: 30+, D: 20+

Basic information about the course
The lecture notes. Last correction Jan. 30, 2013.
Two errors were found and corrected, both affecting problems in HW #3.
Find them by searching for XXX and correct you printed versions.

The printed version is available from UCLA Course Reader Solutions

Occasionally I correct an error in the notes, typically a typo. If something in the printed copy looks wrong, check this posted copy, and if it still looks wrong tell me.

To find the corrections that have been made, search the posted PDF copy for XXX which marks the spots.
Lecture log What is covered in each lecture. Updated through L26, Mon., March 11.
Homework (Solutions to Homework #6 have now been posted.)