Announcments

Syllabus Post Hoc

Assignments

  1. Exercises: 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7;
    Problems: 0.12, 0.14;
    Due: Feb 2, 2009.
  2. Exercises: 1.6, 1.7, 1.8, 1.9, 1.10, 1.12;
    Problems: 1.32, 1.37, 1.43, 1.51, 1.52;
    Due: Feb 9, 2009.
  3. Exercises: 1.5, 1.13, 1.14, 1.18, 1.20, 1.28, 1.29;
    Problems: 1.46, 1.49, 1.53, 1.54;
    Due: Feb 16, 2009.
  4. Exercises: 2.1, 2.2, 2.4, 2.5, 2.8, 2.9.
    Problems: 2.25.
    Due: 2 March
  5. Exercises: 2.11, 2.12, 2.14, 2.16.
    Problems: 2.20, 2.30, 2.31.
    Due: 9 March
  6. Exercises: 3.1, 3.2, 3.5, 3.6, 3.7, 3.8.
    Problems: 3.11, 3.15, 3.16, 3.21.
    Due: 23 March
  7. Exercises: 4.3, 4.5, 4.6, 4.7
    Problems: 4.10, 4.12, 4.15, 4.16
    Due: 30 March
  8. Exercises: 5.1, 5.2
    Problems: 5.9
    Extra Credit: 5.16 (For this problem, look on internet for known values of BB(n).)
    Due: April 6
  9. Exercises: 7.1, 7.2, 7.3.
    Problems: 7.12, 7.13 (permutation notation hint)
    Due: April 13
  10. Exercises: 7.4, 7.5, 7.6, 7.7, 7.8, 7.9.
    Problems: 7.14, 7.15.
    DueL April 20
  11. Exercises: 7.11.
    Problems: 7.16, 7.17, 7.19, 7.20, 7.21.
    Due: April 27
  12. Problems: 7.26, 7.27, 7.28.
    Due: May 1

Essays

  1. Write an essay on an early automaton. Example topics: or whatever else you can come up with. I would emphasize the historical side, when, and what people thought of it. Other topics welcome, especially unusual examples of early automata. Three page double spaced is fine.
    Due: 6 March.
  2. Write an essay about the day after P is discovered to be equal to NP. Oddly, nothing actually changes, since a proof does not establish truth, only makes a truth believed, or be known. Regardless of that caveat, what would be the consequences of now viewing the world through P=NP glasses? The essay can be fiction or non-fiction.
    Due: 1 May.

Practicum

References