|Professor :||Lucia Moura
|Sources of Info:||
|Course Material:||Course Description and Outline
(this is the first handout with prof's contact info, textbook, marking scheme, due dates,
Lecture Contents (contents for each lecture, due dates)
Lecture notes/slides for lectures 1-5: Lect 1-5 (postscript, ,pdf)
Assignment handouts: A1 (ps,pdf), A2 (ps,pdf), A3 (text).
Exam timetable (Important: check room and time)
Slides for lecture on exam preparation(pdf): 0.1,0.2, 1,2, 3,4, 5,6.
Thursday December 13: office hour at 3:30-4:30 (only!)
Exam week office hours: Dec 17, 18, 19, 20 from 9:00-10:30.
(the old office hours are cancelled).
|Study/fun links:|| Program your own Turing machine
Follow a Turing machine simulation
Advice on learning how to write proofs, by Francois Pitt.
The million dolar question: P versus NP, minesweeper and P vs NP
Computational complexity of games and puzzles, by David Eppstein.
| Late Assignments| Missed
|Useful links:||SITE,University of Ottawa,
University of Ottawa Library
Download a free postscript viewer.
EMAILs in ASCII text: How to tunoff HTML and MIME