Apr 01, 2025  
USC Catalogue 2022-2023 
    
Catalogue Navigation
Catalogue Home
About USC
Administration
Admission and Orientation
Tuition and Fees
Academic Calendar
The Schools and Academic Units
Programs, Minors and Certificates
Programs by School
Courses of Instruction
Schedule of Classes
Academic and University Policies
Undergraduate Education
Graduate and Professional Education
The Graduate School
About the Catalogue
Past Catalogues (Online)
Past Catalogues (PDF)
USC Catalogue 2022-2023 [ARCHIVED CATALOGUE]

CSCI 475 Theory of Computation

Units: 4
Terms Offered: Fa
History of the theory of computing, foundational theorems and theoretical frameworks of computer science, solvable and unsolvable problems.
Prerequisite: CSCI 270 
Instruction Mode: Lecture
Grading Option: Letter