Nov 26, 2024  
2015-2017 Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  Online Catalog User Guide
  Addendum to the Graduate Catalog 2015-2017
  Archived catalogs
  Degree Programs and Graduate Certificates
  Graduate Admission Requirements
  Graduate Course Descriptions
  Oakland University
  University Information
  Graduate Education at Oakland University
  Academic Departments
  College of Arts and Sciences
  School of Business Administration
  School of Education and Human Services
  School of Engineering and Computer Science
  School of Health Sciences
  School of Nursing
  University Libraries
  Oakland University William Beaumont School of Medicine
  Graduate/University Policies
  Student Responsibility
  Code of Student Conduct and Rights
  Graduate Academic Advising
  Office of Research Administration
  Office of the Registrar
  Student Financial Services
  Student Services and Centers
  Calendars and Deadlines
  Graduate Assistantships
  Graduation and Commencement
  Doctoral Dissertations and Abstracts Archive
  Campus Map
  My Portfolio
HELP
2015-2017 Graduate Catalog [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)

APM 581 - The Theory of Computation

(4 credits)

A study of what kinds of computation can, in principle, be accomplished by what kinds of computing devices, and how efficiently such computations can be done. Finite automata, pushdown automata, Turing machines, languages, grammars, undecidability, complexity theory, intractability.

Prerequisite(s): Required background: a course in discrete mathematics.

Course revisions made after the Graduate Catalog publication date will be posted in the Graduate Catalog Addendum.


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)