6.840/18.404  Theory of Computation

Dear Class,
The final has been graded and you can find your scores on Stellar.
Median score is 160 out of 200.  Average 158.
Here is a rough breakdown of the final exam scores into letter grade equivalents
155-200 A
120-155 B
100-120 C.
The final exam contributes 40% of the overall course grade.
The course grades should be available on WebSIS soon.
Enjoy your holidays!
--Mike, Aldo, Gaurav, and Zack

Dear Class,

Please take a moment to evaluate the class before the deadline which is this Monday at 9am.  If you've attended some recitations, the TAs would especially appreciate comments on their teaching.  We read all comments about how to improve the course. 

Thanks,
Mike

I've posted some sample final exam problems and solutions on the class homepage and on STELLAR.

I'll hold extra office hours this week on Thursday and Friday 4:30-5:30pm.

Mike

I've added A∈{0,1}* to Problem 6 and reposted it. The inputs (node labels) to the branching program are w_i where w = w ₁ ... w_n . We defined branching programs to operate only over inputs over {0,1}*.

Hi Everyone,

Unfortunately I need to change my office hours again this Monday to be 2:00 - 3:30pm in order to accomodate another meeting that got scheduled.

Mike