#

#
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.
*