CS 6610 - Homework

Homework Assignments

All homework must be completed individually. You may discuss the problems with others but you must turn in your own work. You may either (1) email me your PDF or PS homework file, (2) give me your homework in class, (3) give me your homework during my office hours, or (4) slip your homework under my office door. If the homework assignment includes a programming component, you must email me your code.

Do not make use of any other delivery method for your homework (e.g., carrier pigeons, my faculty mailbox).


  1. Homework 0 Written
  2. Homework 1 Written
    Homework 1 Code.
  3. Homework 2 Written
    Homework 2 Code.
  4. Homework 3 Written Homework 3 Code.
    [\![\,Exp\,]\!] is a reasonable LaTeX command for [[Exp]]. You might also make a macro like this: \newcommand{\sem}[1]{[\![\,#1\,]\!]} and then use \sem{Exp}.
  5. Homework 4 Written
  6. Homework 5.

Calls For Papers, Fun Venues, Internships, Summer Activities

Random Somewhat-Related Humor

  1. Research Glossary (note "interesting to me")
  2. The Guru of Chelm (evaluating systems)
  3. How To Prove It (alternative techniques to structural induction)
  4. K-Coward (taking math too seriously)
  5. Hamlet PowerPoint (problems with all-PowerPoint presentations)
  6. Universal Poker (proof theory: why is Truth's opposite "Void"?)
  7. Chess Books (useful background reading)
  8. Polynomial Hierarchy Collapses: Thousands Feared Tractable
  9. Microsoft Patches (exceptional situations and error handling)
  10. C Problem (essential debugging)
  11. USENET Homework (asking for help)
  12. Linux Development Order (requirements engineering)
  13. GCC International (promoting international understanding)
  14. Microsoft Buys TeX (note "What were we thinking?" and "third-party display driver")
  15. Feel-Good Abstraction (at what level should we analyze and design?)
  16. Parametric Worm (Microsoft security explained)
  17. 1776 Computers (historical perspectives)
  18. Security Important (system and user security)
  19. Secure README (security through obscurity)
  20. Tarzan Learns Email (explaining CS to the laity)
  21. Jobs Translated (meanings of terse utterances)
  22. How I Met My Wife (is Wes speaking English?)
The list of tortured bits of English prose remains available.

Other Similar Courses

Here are some example homeworks from similar courses at other universities (these are probably a bit more "implementation-heavy" than what you'll see in this course):