May 03, 2024  
OHIO University Graduate Catalog 2009-2012 (subject to structural updates) 
    
Catalog Navigation
  Catalog Home
  Application and Admission
  Academic Policies and Procedures
  Fees, Insurance, and Residency for Tuition Purposes
  Financial Aid
  Academic Organization
  Academic Units
  Programs of Study by Academic Unit
  Programs
  Course Information
  Courses
  Departmental Faculty
  University Profile, Vision, Mission, & History
  Governing Boards/University Administration
  Services for Students
  Notice of Non-Discrimination
  Copyright and Disclaimer
  My Portfolio
HELP
OHIO University Graduate Catalog 2009-2012 (subject to structural updates) [Archived Catalog]

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

C S 605 - Parallel Computation Theory

Topics in the theory of parallel computation are explored. These topics include the PRAM model, the Boolean circuit model, uniform circuit families, parallel complexity classes, reducibility, P-completeness, and the approximation of P-complete problems.

Prerequisites
Prereq: 504 or 506.

Credits: (4)


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