Current Students Faculty and Staff Alumni Parents Business Partners
Directory Contact Us A-Z Index
Admissions Athletics
Computer Science Home
Computer Science Home
Our Partners
Our Partners
Academic Programs
Bachelor's Degrees
Bachelor's Degrees
Minors
Minors
Master's Degrees
Master's Degrees
Doctoral Degree
Doctoral Degree
Resources
Course Schedules
Course Schedules
Facilities
Facilities
Research Teams
Research Teams
Faculty and Staff
Faculty and Staff
Alumni and Friends
Giving to Ball State
Giving to Ball State
 
Fu-Shing Sun
Director of Graduate Programs
Computer Science Department
Ball State University
Muncie, IN 47306-0450
Phone: (765) 285-8641
Fax: (765) 285-2614
fsun@bsu.edu
A department in the college of sciences and humanities-Computer Science
CS 670 - Theory of Computation 2.

Computability and decidability; introduction to the theory of computational complexity; the classes sP and NP; NP-completeness; examples of some NP- complete problems; nondeterminism and parallel computation; proving the correctness of programs. Prerequisite: CS 570.

College: SCIENCES & HUMANITIES
Hours: 3
Permission: Y
Prerequisite: CS 570
Co-requisite: none


Ball State University Copyright © 2008 Ball State University   2000 W. University Ave. Muncie, IN 47306
800-382-8540 and 765-289-1241
Legal Information    |    Employment    |    TTY Numbers
"Education Redefined" is a registered trademark of Ball State University.