Nov 21, 2024  
2017-2019 Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  Addendum to 2019-2021 Graduate Catalog
  Online Catalog User Guide
  Archived catalogs
  Degree Programs and Graduate Certificates
  Graduate Admission Requirements
  Graduate Course Descriptions
  Oakland University
  University Information
  Graduate School at Oakland University
  College of Arts and Sciences
  School of Music, Theatre and Dance
  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
  Admission terms and application deadlines
  My Portfolio
HELP
2017-2019 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 5881 - 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. Required background: a course in discrete mathematics.  Formerly APM 581.

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)