Google Site Search:
UNM Computer Science
News & Events
CS Dept. in the News
Colloquia
Colloquia
Colloquia Archives
Thesis & Dissertation Defenses
News Archives
People
Faculty
Administration
Post Docs
Grad Students
Alumni
Undergraduates
Student Organizations
Graduate Student Association
Academics
Courses
Schedule of classes
Description of classes
Degrees
Bachelor's Degrees
Master's Degrees
PhD Degrees
Current Students
Undergraduate Tutoring
Student Employment
Honors Programs
FAQ
Prospective
Undergrad Students
Admissions
Financial Aid
Request Brochure
Advanced Placement/Transfer Credit
Cooperative Programs with ASM
FAQ
Prospective
Graduate Students
Admissions
Financial Aid FAQ
Procedures & Forms
CS Grad Pre-admission
Request Brochure
Scholarships
Research
UNM CS Research sites
Published dissertations and theses
Technical Reports Search
Jobs
CS Faculty Position
For Students Only
Career Center
Hiring UNM Graduates
Companies
Recruiting Students
About CS Students
Visitors
Maps & Directions
Parking
Contact Us
Life In Albuquerque
and New Mexico
How to Get Around
Albuquerque
Computer Facilities
Mailing Lists
Changing Your Password
Contact Support
Email
Outlook Express 6
Mozilla Mail & Thunderbird
Mac OS X Mail
Email Address Autocompletion
Detailed Description
of Computer Facilities
FAQ
Getting Started With
Your CS Account
Installed Programs
Making Your Home Page
OS X VPN
Policies
Printers
Remote Login
Setting up Subversion
System Status
Using VNC
Reading List for the Theory PhD Exam
Home
>
Academics
>
Degrees
>
PhD Degrees
>
Comprehensive Examinations
>
Suggested Reading List
>
Theory
In This Section:
Suggested Reading List
Relevant Courses:
Theory of Computation (CS 500)
Data Structures and Algorithms (CS 561)
Geometric and Probabilistic Methods (CS 530)
Reading List:
Sipser, Intro to the Theory of Computation
Kleinberg and Tardos, Algorithm Design
Dasgupta, Papadimitriou and Vazirani, Algorithms
Papadimitriou, Computational Complexity
Last updated: June 24th, 2009.
