Web Sites for Teaching Graduate Mathematics of Computation
(Except numerical analysis)

Average-Case Complexity Forum, Edited by Jie Wang at Boston University.

The site contains a substantive introduction (html and ps), a survey of average-case NP-complete problems, and a list of research and survey articles in average complexity.

Collection of Lecture Notes, Surveys and Papers, by Artur Czumaj and Miroslaw Kutylowski at University of Paderborn.

Some of these are in the associated undergraduate page. The other sites often require postscript.

Electronic Journals (full articles)

• Chicago Journal of Theoretical Computer Science - dvi, postscript, and pdf. (Each article is accompanied by an online discussion.)
• Electronic Transactions on Artificial Intelligence - postscript.
• Journal of Artificial Intelligence Research - postscript.

Stanford Encyclopedia of Philosophy, edited by Edward N. Zalta at Stanford University.

This has entries for the Church-Turing thesis, Frege's logic, logical constructions, Russell's paradox, and Turing machines.

Back to Web4Teaching home page.