ECS 120 8b:3 using reductions to bound hardness of problems
From David Doty March 21, 2021
309 plays
0 comments
You unliked the media.
Skip to main content
-
- Guest
- My Media
- My Playlists
- Login
- Home
- Getting Started
- AggieChannels
- 133Admin
- 39Administrative Units
- 16Academic Affairs
- 44Development and Alumni Relations
- 15Finance Operations and Administration
- 14Global Affairs
- 66Health System
- 35Human Resources
- 580Information and Educational Technology
- 211Library
- 151Research
- 26Strategic Communications
- 93Student Affairs
- 230Undergraduate Education
- 49University Outreach and International Programs
- 205Graduate Studies
- 347Offices of the Chancellor and Provost
- 12Organized Research Units (ORUs)
- 1Air Quality Research Center
- 138Bodega Marine Laboratory
- 0California National Primate Research Center
- 11Center for Healthcare Policy and Research
- 2Comprehensive Cancer Center
- 0Crocker Nuclear Laboratory
- 1Institute of Transportation Studies
- 9John Muir Institute of the Environment
- 59Program in International and Community Nutrition
- 0Tahoe Environmental Research Center
- 39Administrative Units
- 306Colleges
- 291College of Agricultural and Environmental Sciences
- 117Agricultural and Resource Economics
- 68Animal Science
- 18Biological and Agricultural Engineering
- 59Center for Aquatic Biology and Aquaculture
- 6Center for Regional Change
- 38Entomology and Nematology
- 128Environmental Science and Policy
- 7Environmental Toxicology
- 62Food Science and Technology
- 61Human Ecology
- 5Land
- 192Land Air and Water Resources
- 10Landscape Architecture
- 77Nutrition
- 40Plant Pathology
- 171Plant Sciences
- 53Robert Mondavi Institute
- 7Textiles and Clothing
- 77Viticulture and Enology
- 55Wildlife Fish and Conservation Biology
- 361College of Biological Sciences
- 332College of Engineering
- 263College of Letters and Science
- 23African American & African Studies
- 3American Studies
- 13Anthropology
- 28Art and Art History
- 26Asian American Studies
- 5C. N. Gorman Museum and Collection
- 2California Lighting Technology Center
- 2Center for Poverty Research
- 19Center for Science and Innovation
- 127Chemistry
- 20Chicana Chicano Studies
- 0Cinema and Technocultural Studies
- 33Classics
- 21Communication
- 3Comparative Literature
- 17Design
- 8Division of Social Sciences
- 67Earth and Planetary Sciences
- 35East Asian Languages and Cultures
- 35East Asian Studies
- 70Economics
- 29English
- 6French and Italian
- 7German and Russian
- 62History
- 4Humanities Program
- 3Jewish Studies
- 0Linguistics
- 22Mathematics
- 0Medieval and Early Modern Studies
- 2Middle East South Asia Studies
- 0Military Science
- 9Music
- 21Native American Studies
- 3Natural Sciences
- 6Philosophy
- 7Physical Education
- 162Physics
- 15Political Science
- 55Psychology
- 1Religious Studies
- 23Science and Technology Studies
- 32Sociology
- 14Spanish and Portuguese
- 23Statistics
- 4Theatre and Dance
- 15UC Davis Humanities Institute
- 45University Writing Program
- 4Women and Gender Studies
- 8Writing Rhetoric and Composition Studies
- 291College of Agricultural and Environmental Sciences
- 54Schools
- 140Subjects
- 242Agriculture
- 36Art & Architecture
- 4Athletics
- 551Biology
- 105Business
- 169Campus Life
- 419Commencements
- 62Communications & Media
- 17Diversity Equity and Inclusion
- 415Engineering
- 213Health & Medicine
- 74History
- 8Language
- 51Law & Politics
- 71Literature
- 356Marine & Coastal Science
- 301Math & Science
- 5Philosophy
- 167Social Science
- 478Teaching & Learning
- 63Veterinary Medicine
- Home
- Getting Started
- AggieChannels
- 133Admin
- 39Administrative Units
- 16Academic Affairs
- 44Development and Alumni Relations
- 15Finance Operations and Administration
- 14Global Affairs
- 66Health System
- 35Human Resources
- 580Information and Educational Technology
- 211Library
- 151Research
- 26Strategic Communications
- 93Student Affairs
- 230Undergraduate Education
- 49University Outreach and International Programs
- 205Graduate Studies
- 347Offices of the Chancellor and Provost
- 12Organized Research Units (ORUs)
- 1Air Quality Research Center
- 138Bodega Marine Laboratory
- 0California National Primate Research Center
- 11Center for Healthcare Policy and Research
- 2Comprehensive Cancer Center
- 0Crocker Nuclear Laboratory
- 1Institute of Transportation Studies
- 9John Muir Institute of the Environment
- 59Program in International and Community Nutrition
- 0Tahoe Environmental Research Center
- 39Administrative Units
- 306Colleges
- 291College of Agricultural and Environmental Sciences
- 117Agricultural and Resource Economics
- 68Animal Science
- 18Biological and Agricultural Engineering
- 59Center for Aquatic Biology and Aquaculture
- 6Center for Regional Change
- 38Entomology and Nematology
- 128Environmental Science and Policy
- 7Environmental Toxicology
- 62Food Science and Technology
- 61Human Ecology
- 5Land
- 192Land Air and Water Resources
- 10Landscape Architecture
- 77Nutrition
- 40Plant Pathology
- 171Plant Sciences
- 53Robert Mondavi Institute
- 7Textiles and Clothing
- 77Viticulture and Enology
- 55Wildlife Fish and Conservation Biology
- 361College of Biological Sciences
- 332College of Engineering
- 263College of Letters and Science
- 23African American & African Studies
- 3American Studies
- 13Anthropology
- 28Art and Art History
- 26Asian American Studies
- 5C. N. Gorman Museum and Collection
- 2California Lighting Technology Center
- 2Center for Poverty Research
- 19Center for Science and Innovation
- 127Chemistry
- 20Chicana Chicano Studies
- 0Cinema and Technocultural Studies
- 33Classics
- 21Communication
- 3Comparative Literature
- 17Design
- 8Division of Social Sciences
- 67Earth and Planetary Sciences
- 35East Asian Languages and Cultures
- 35East Asian Studies
- 70Economics
- 29English
- 6French and Italian
- 7German and Russian
- 62History
- 4Humanities Program
- 3Jewish Studies
- 0Linguistics
- 22Mathematics
- 0Medieval and Early Modern Studies
- 2Middle East South Asia Studies
- 0Military Science
- 9Music
- 21Native American Studies
- 3Natural Sciences
- 6Philosophy
- 7Physical Education
- 162Physics
- 15Political Science
- 55Psychology
- 1Religious Studies
- 23Science and Technology Studies
- 32Sociology
- 14Spanish and Portuguese
- 23Statistics
- 4Theatre and Dance
- 15UC Davis Humanities Institute
- 45University Writing Program
- 4Women and Gender Studies
- 8Writing Rhetoric and Composition Studies
- 291College of Agricultural and Environmental Sciences
- 54Schools
- 140Subjects
- 242Agriculture
- 36Art & Architecture
- 4Athletics
- 551Biology
- 105Business
- 169Campus Life
- 419Commencements
- 62Communications & Media
- 17Diversity Equity and Inclusion
- 415Engineering
- 213Health & Medicine
- 74History
- 8Language
- 51Law & Politics
- 71Literature
- 356Marine & Coastal Science
- 301Math & Science
- 5Philosophy
- 167Social Science
- 478Teaching & Learning
- 63Veterinary Medicine