May 03, 2024  
Course Catalog 2016-2017 
    
Catalog Navigation
  Catalog Home
  Using the Online Catalog to My Advantage
  About Oberlin
  >>Admission
  >>Expenses
  >>Financial Aid
  >>Academic Policies
  >>Academic Opportunities
  >>Student Life
  Oberlin College Courses Offered in 2016-17 (and planned offerings in future years)
  Cultural Diversity Courses 2016-2017
  Quantitative and Formal Reasoning Courses 2016-2017
  Writing Intensive and Advanced Courses 2016-2017
  Co-Curricular Courses 2016-2017
  College of Arts and Sciences, Degree Programs and Requirements
  Interdivisional Programs/Courses
  The Double-Degree Program
  Conservatory of Music
  PRESTO
  Class Schedule Information for First Semester 2016–Meeting Times/Days/Rooms
  Class Schedule Information for Spring Semester 2017 (Available May 1, 2016)–Meeting Times/Days/Rooms
  2016-2017 and Ten Year Academic Calendar
  My Portfolio
HELP
Course Catalog 2016-2017 [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CSCI 383 - Theory of Computer Science


Semester Offered: First Semester, Second Semester
Full Course
Credits: 4 credits
Attribute: 4NS, QFR

This is a course on models of computation and the limits of computability. The first part of the course discusses mathematical models of computation and the problems that can be solved by each model. The second part of the course discusses problems that cannot be solved by any algorithmic process.
Enrollment Limit: 24
Instructor: A. Sharp, T. Wexler
Prerequisites & Notes
: CSCI 280 and Math 220.


Add to Portfolio (opens a new window)