|Professor :||Lucia Moura|
Description and Outline (this is the first handout with prof's
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.
University of Ottawa Library
Download a free postscript viewer.