Professor : | Lucia Moura |
Course Material: | Course
Description and Outline (this is the first handout with prof's
contact
info, textbook, marking scheme, due dates, etc.) Lecture Contents (to be included later) Lecture notes/slides with material not in the textbook (postscript, ,pdf) Past midterm (ps, pdf) |
Study/fun links: | The million dolar question: P
versus NP, minesweeper
and P vs NP Computational complexity of games and puzzles, by David Eppstein. Program your own Turing machine. Follow a Turing machine simulation The Alan Turing home page. Advice on learning how to write proofs, by Francois Pitt. |
Useful links: | SITE,University
of Ottawa, University of Ottawa Library Download a free postscript viewer. |