CS172 Computability and Complexity (Spring'09)
Mihai replaced Bill
Steiger.
[Home]
[Lectures]
[Assignments]
Problem Sets
Homework policies
These apply to homework 5 and later.
- For extensions to the due date, email Mihai with a short
and sensible request.
- Collaboration is allowed, as long as all writing, of
either code or proofs, is done in isolation (you may talk about
ideas, but implement and write by yourself; go back to discuss if you
discover new obstacles).
- On any problem, you will receive full credit if you write
nothing else but "Please give me full credit." (Yes, we mean
it. This is not a trick. No questions asked.) For example,
you may exercise this option for a problem that you have already solved
in the past, which would be boring to solve again.
- Keeping the previous rule in mind, please don't waste your time
(and ours) by copying solutions from the internet, colleagues,
bibles, etc. Just ask for full credit.
- Regular (not [HARD]) problems are meant to help you
understand interesting and useful material, and prepare for the
exams. Abuse regarding the collaboration and "full credit" rules
often correlates with low exam scores.
- Some problems are marked as [HARD]. It is possible to
get top grades in the course even if you fail to solve many of
them. They are meant as challenges to be attacked with good
sportsmanship.