Reading List for the Theory PhD Exam
Relevant Courses:
- Theory of Computation (CS 401/500)
- Data Structures and Algorithms II (CS461/561)
- Geometric and Probabilistic Methods (CS530)
Reading List:
- Sipser, Intro to the Theory of Computation
- Kleinberg and Tardos, Algorithm Design
- Dasgupta, Papadimitriou and Vazirani, Algorithms
- Papadimitriou, Computational Complexity
Home | Colloquia | Research | People
Current Students | Prospective Students | Companies | Visitors
Scholarships | Courses | Degrees | PIBBS
Computer Facilities | Jobs | Links
Contact Info:
(505) 277-3112 (phone)
(505) 277-6927 (fax)
Web site questions:
All other questions:
(505) 277-3112 (phone)
(505) 277-6927 (fax)
Web site questions:
All other questions:
University of New Mexico
Department of Computer Science
Mail stop: MSC01 1130
1 University of New Mexico
Albuquerque, NM 87131-0001
Department of Computer Science
Mail stop: MSC01 1130
1 University of New Mexico
Albuquerque, NM 87131-0001
