May 08, 2024  
Course Catalog 2007-2008 
    
Catalog Navigation
  Catalog Home
  About Oberlin
  >>Admission
  >>Student Record Information
  >>Expenses
  >>Financial Aid
  >>Academic Life
  >>Academic Status
  >>Student Life
  College of Arts and Sciences
  The Double-Degree Program
  Conservatory of Music
  Interdivisional Programs/Courses
  Oberlin College Courses
  PRESTO
  Class Schedule Information for Second Semester 2008–Meeting Times/Days/Rooms
  Academic Calendar
  Faculty, Staff and Trustees
  My Portfolio
HELP
Course Catalog 2007-2008 [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CSCI 383 - Theory of Computer Science


Semester Offered: First Semester
Credits (Range): 3 Hours
Attribute: 3 NS, QP-F

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. The final sections of the course are devoted to a categorization of problems by how efficiently they can be solved.
Instructor: A. Sharp
Prerequisites & Notes
Prerequisite: Math 220 CSCI 280
Notes: Taught in alternate Years.


Add to Portfolio (opens a new window)