Time:
TR 13:00-14:30
Place:
Farris Engineering 301I
Instructor:
Bernard M.E. Moret, moret@cs.unm.edu
Office and Hours:
FEC 335 (7-5699), TR 8:30-9:30 and 11:00-12:00; other times by appointment
Text:
Papadimitriou, C.H., Computational Complexity.
Addison-Wesley, Reading, Mass. 1994.
Supplemented for half the term by recent papers.
Grading:
Participation (questions, answers, conjectures, etc.) is the basis for
the grade. Students will also be responsible for presentation of specific
research papers.
Last updated and validated August 27, 1996, by moret@cs.unm.edu