G22.2350-001

Theory of Computation

Spencer, Joel

Graduate Division

Computer Science


 

The text for this course is Elements of the Theory of Computation by Lewis and Papadimitriou, Second Edition. Be sure to get the second edition. The class meets Mondays, 7:00-8:50 in wwh813. Click for postscript or latex file for assignment one. postscript or latex file for solution one. Click for postscript or latex file for assignment two. postscript or latex file for solution two. Click for postscript or latex file for assignment three. postscript or latex file for solution three. Click for postscript or latex file for assignment four. postscript or latex file for solution four. Click for postscript or latex file for assignment six. postscript or latex file for solution six. Click for postscript or latex file for assignment seven. postscript or latex file for solution seven. Click for postscript or latex file for assignment eight. Click for postscript or latex file for assignment nine. Click for postscript or latex file for assignment ten. Click for palindromes. Click for postscript or latex file for VeryBasic. Click for postscript or latex file for Godelization of VeryBasic.