Apr 17, 2024  
2016-2017 CSU East Bay Catalog 
    
  Catalog Home
  President’s Message
  Academic Calendar


  Programs of Study by Degree Type
  Programs of Study by Department
  Online Degree Programs
  Concord Campus: Majors and Options
  Course Descriptions


  College of Business and Economics
  College of Education and Allied Studies
  College of Letters, Arts, and Social Sciences
  College of Science
  Academic Programs & Graduate Studies, and Undergraduate Studies
  University Library


  Undergraduate Admission and Degree Information & FAQ
  Graduate/Post-Baccalaureate Admission and Degree Information


  Grading and Academic Standards FAQ
  Student Financial Services
  Registration
  Student Services


  University at a Glance
  University Administration
  About the CSU


  Appendix
  Catalog Revisions & Policies
  Archived Catalogs
  Errata
  My Folder
HELP
2016-2017 CSU East Bay Catalog [ARCHIVED CATALOG]

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

CS 6260 - Computation and Complexity

Units: 4
Languages and algorithms; decision problems; Turing machines and Turing-Completeness; decidability; measures and classes of time and space complexity (e.g., P, NP, PSPACE); NP-Completeness. Prerequisites: CS 4170  or CS 6170  and CS 4245 ; or permission of instructor. Cross-listed: MATH 6260 .


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