Mar 29, 2024  
OHIO University Graduate Catalog 2019-20 
    
OHIO University Graduate Catalog 2019-20 [Archived Catalog]

Add to Portfolio (opens a new window)

CS 6050 - Parallel Computation Theory


Topics in the theory of parallel computation explored. 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.

Requisites: CS 5040 or 5060
Credit Hours: 3
Repeat/Retake Information: May not be retaken.
Lecture/Lab Hours: 3.0 lecture
Grades: Eligible Grades: A-F,WP,WF,WN,FN,AU,I
Learning Outcomes:
  • Students will gain an understanding of complexity classes associated with parallel and circuit models.
  • Students will gain an understanding of how to analyze parallel algorithms for various parallel computing models.
  • Students will gain an understanding of parallel models of computation.
  • Students will gain the ability to build approximation algorithms for P-complete problems.
  • Students will gain the ability to prove P-completeness results.
  • Students will understand P-completeness.
  • Students will understand how to construct parallel algorithms for various parallel computing models.



Add to Portfolio (opens a new window)