Nov 22, 2024  
2012-2013 Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  Oakland University
  University Information
  Graduate Education at Oakland University
  Calendars and Deadlines
  Student Responsibility
  Graduate Admission Requirements
  Graduate/University Policies
  Financial Assistance
  Graduate Assistantships
  Academic Departments
  Degree Programs and Graduate Certificates
  Graduate Course Descriptions
  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 Library
  Oakland University William Beaumont School of Medicine
  Thomas M. Cooley Law School
  Code of Student Conduct and Rights
  Graduate Academic Advising
  Graduation and Commencement
  Office of Research Administration
  Office of the Registrar
  Office of Financial Aid
  Student Business Services
  Student Services and Centers
  Doctoral Dissertations and Abstracts Archive
  Archived Catalogs
  Online Catalog User Guide
  Campus Map
  My Portfolio
HELP
2012-2013 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.


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