Nov 9: P, NP, NP-hardness, SAT, 3SAT, reduction to Max Independent Set
From Jeff Erickson
views
comments
Skip to content
- Home
- Public Affairs
- About Illinois
-
Colleges
-
ACES
- ACES Technology Services
- Agricultural and Biological Engineering
- Agricultural and Consumer Economics
- Agricultural Communications
- Agricultural Education
- Animal Sciences
- Career Services
- Crop Sciences
- Division of Nutritional Sciences
- Food Science and Human Nutrition
- Human Development and Family Studies
- Natural Resources and Environmental Sciences
- Applied Health Sciences
- Carle Illinois College of Medicine
- College of Media
- Education
- Fine & Applied Arts
- General Studies
- Gies College of Business
- Graduate College
- Grainger Engineering
- Labor & Employment Relations
- Law
-
Liberal Arts & Sciences
- ATLAS
- Center for East Asian and Pacific Studies
- Center for Latin American and Caribbean Studies
- Chemistry
- French and Italian
- GGIS
- Jewish Studies
- LAS International Programs
- LAS Teaching Academy
- Math
- MCB Advising Program
- Program in Jewish Culture and Society
- Slavic Languages and Literature
- Sociology
- Sociology Advising
- School of Information Sciences
- Social Work
- Veterinary Medicine
-
ACES
- Research
- Student Life
- Campus Units
- Channels
- Help
- Home
- Public Affairs
- About Illinois
-
Colleges
-
ACES
- ACES Technology Services
- Agricultural and Biological Engineering
- Agricultural and Consumer Economics
- Agricultural Communications
- Agricultural Education
- Animal Sciences
- Career Services
- Crop Sciences
- Division of Nutritional Sciences
- Food Science and Human Nutrition
- Human Development and Family Studies
- Natural Resources and Environmental Sciences
- Applied Health Sciences
- Carle Illinois College of Medicine
- College of Media
- Education
- Fine & Applied Arts
- General Studies
- Gies College of Business
- Graduate College
- Grainger Engineering
- Labor & Employment Relations
- Law
-
Liberal Arts & Sciences
- ATLAS
- Center for East Asian and Pacific Studies
- Center for Latin American and Caribbean Studies
- Chemistry
- French and Italian
- GGIS
- Jewish Studies
- LAS International Programs
- LAS Teaching Academy
- Math
- MCB Advising Program
- Program in Jewish Culture and Society
- Slavic Languages and Literature
- Sociology
- Sociology Advising
- School of Information Sciences
- Social Work
- Veterinary Medicine
-
ACES
- Research
- Student Life
- Campus Units
- Channels
- Help