Mathematics 114C, Computability Theory, Winter 2017, HW
In solving a problem, you may assume and use every result and
problem which appears before it in the Notes. You are also
encouraged to seek help with the homework from either the
instructor or the TA.
Optional problems are exactly what the words say: you do not have
to hand them in and they will not be taken into account in
computing your basic grade for the class. Work on them if they
catch your interest, and do not hesitate to ask for help with
them if you need it.
HW #7, due Fri March 17, in class. x4F.1, x4F.2, x4F.3, x4F.6, x4F.8.
HW #6, due Tues Feb 28. x4B.5, x4B.7, x4B.9, x4B.10, x4B.11.
HW #5, due Tues Feb 21. x4A.1, x4A.2, x4A.3, x4B.3, x4B.4, x4B.6.
Solutions (now complete).
HW #4, due Tues Feb 14. x3B.1, x3B.3, x3B.4, x3B.5, x3B.8.
HW #3, due Tues Jan 31. x1C.3, x1C.6, x1C.9, x2A.2, x2A.7.
Optional. x2A.3, x2A.9.
HW #2, due Tues Jan 24. x1B.1, x1B.2, x1B.3, x1B.9, x1B.12, x1B.16.
Optional: x1B.17, x1B.26.
HW #1, due Tues Jan 17. x1A.3, x1A.5, x1A.6, x1A.8, x1A.9, x1A.10.