P vs NP, NP-hardness, 3SAT, reduction to max independent set
From Jeff Erickson
views
comments
Skip to main 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
- Aerospace Engineering
- Material Science and Engineering
- NCPRE
- Bioengineering
- Civil and Environmental Engineering
- Siebel School of Computing and Data Science
- Electrical & Computer Engineering
- Mechanical Science and Engineering
- NPRE
- Physics
- Engineer Guy
- Everitt Award for Teaching Excellence
- Hall of Fame - 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
- Aerospace Engineering
- Material Science and Engineering
- NCPRE
- Bioengineering
- Civil and Environmental Engineering
- Siebel School of Computing and Data Science
- Electrical & Computer Engineering
- Mechanical Science and Engineering
- NPRE
- Physics
- Engineer Guy
- Everitt Award for Teaching Excellence
- Hall of Fame - 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