Search Results | Berkeley Academic Guide

Search Results for "COMPSCI 172"

COMPSCI 172 Computability and Complexity 4 Units

Terms offered: Fall 2024, Fall 2022, Spring 2022
Finite automata, Turing machines and RAMs. Undecidable, exponential, and polynomial-time problems. Polynomial-time equivalence of all reasonable models of computation. Nondeterministic Turing machines. Theory of NP-completeness: Cook's theorem, NP-completeness of basic problems. Selected topics in language theory, complexity and randomness.
Computability and Complexity: Read More [+]

Rules & Requirements

Prerequisites: COMPSCI 170

Hours & Format

Fall and/or spring: 15 weeks - 3 hours of lecture and 1 hour of discussion per week

Additional Details

Subject/Course Level: Computer Science/Undergraduate

Grading/Final exam status: Letter grade. Final exam required.

Instructors: Papadimitriou, Seshia, Sinclair, Vazirani

Computability and Complexity: Read Less [-]

Electrical Engineering and Computer Sciences and Business Administration

https://guide.berkeley.edu/undergraduate/degree-programs/electrical-engineering-computer-sciences-business-administration/

Electrical Engineering and Computer Sciences and Business Administration Simultaneous Degree Program, Undergraduate

Department Website

Industrial Engineering and Operations Research and Business Administration

https://guide.berkeley.edu/undergraduate/degree-programs/industrial-engineering-operations-research-business-administration/

...by taking COMPSCI 61A or COMPSCI C8 or...C140 or IND ENG 172 will be accepted...

Department Website

Industrial Engineering and Operations Research

https://guide.berkeley.edu/undergraduate/degree-programs/industrial-engineering-operations-research/

...by taking COMPSCI C8 or COMPSCI 61A or...120 . 2 IND ENG 172 is an alternative...

Department Website

Engineering Mathematics and Statistics

https://guide.berkeley.edu/undergraduate/degree-programs/engineering-math-statistics/

...C85 , COMPSCI C8 , COMPSCI 61A , COMPSCI 61B , COMPSCI...195 series, IND ENG 172, IND ENG 185...

Department Website

Bioengineering and Business Administration

https://guide.berkeley.edu/undergraduate/degree-programs/bioengineering-business-administration/

...BIO ENG 100; COMPSCI 70, COMPSCI C79; DES...ENG 95 , IND ENG 172 , IND ENG 185...

Department Website

Energy Engineering

https://guide.berkeley.edu/undergraduate/degree-programs/energy-engineering/

...COMPSCI C8 + connector (course number 88) and COMPSCI...ENG 191 , IND ENG 172 or STAT 134...

Department Website

Materials Science & Engineering and Business Administration

https://guide.berkeley.edu/undergraduate/degree-programs/materials-science-engineering-business-administration/

...STAT 134 , STAT C140 , IND ENG 172 , or COMPSCI C100 / DATA C100 / STAT C100 + STAT...

Department Website

Materials Science and Engineering

https://guide.berkeley.edu/undergraduate/degree-programs/materials-science-engineering/

...or higher) IND ENG 172 - Probability and Risk Analysis for Engineers COMPSCI C100 / DATA C100...

Department Website

Bioengineering

https://guide.berkeley.edu/undergraduate/degree-programs/bioengineering/

...BIOENG 100; CHMENG 185; COMPSCI 70, C79; DESINV...195 series; INDENG 95, 172, 185, 186, 190...

Department Website

Nuclear Engineering

https://guide.berkeley.edu/undergraduate/degree-programs/nuclear-engineering/

...courses: BIOENG 100, 153; COMPSCI C79; DATA C104...195 series; INDENG 95, 172, 185, 186, 190...

Department Website

Aerospace Engineering and Business Administration

https://guide.berkeley.edu/undergraduate/degree-programs/aerospace-engineering-business-administration/

...EL ENG 106B , COMPSCI 188 , COMPSCI 189 , IND...ENG 166 , IND ENG 172 , NUC ENG 167...

Department Website

Data Science

https://guide.berkeley.edu/undergraduate/degree-programs/data-science/

...Science major may count COMPSCI/DATA/STAT C100...Data C140, Ind Eng 172, EECS 126 or...

Department Website

Materials Science and Engineering/Nuclear Engineering Joint Major

https://guide.berkeley.edu/undergraduate/degree-programs/materials-science-engineering-nuclear-joint-major/

...153, CHMENG 185, COMPSCI 195, COMPSCI H195, DES...195 series, IND ENG 172, IND ENG 185...

Department Website

Engineering Physics

https://guide.berkeley.edu/undergraduate/degree-programs/engineering-physics/

...195 series, IND ENG 172, IND ENG 185...CHEM 3AL , CHEM 4B , COMPSCI 70 , EECS 16A...

Department Website

Statistics

https://guide.berkeley.edu/undergraduate/degree-programs/statistics/

...from STAT 154 , COMPSCI 182 , COMPSCI 189 , and...list. 1 IND ENG 172 cannot be used...

Department Website