2014-2015 Graduate Catalog 
    
    Nov 23, 2024  
HELP
2014-2015 Graduate Catalog [Archived Catalog]

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

CSC 720 - Theory of Computation

Credits: 3
Formal models of computation. Recursive function theory, computable fuctions, decidable and enumerable sets, unsolvable programs, correctness of programs, undecidability and incompleteness and complexity of computation. Prerequisites: CSC 445.


Check Course Availability



Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Personal Catalog (opens a new window)
Catalog Navigation
  Catalog Home
  Address from the Dean
  SDSU In Review
  Graduate Council, Administration, Board of Regents
  Admission Information
  Academic Policies
  Financial Information and Student Services
  Off-Campus and Distance Programs
  Master’s Degree Requirements
  Doctor of Pharmacy Degree Requirements
  Doctor of Philosophy Degree Requirements
  Academic Programs
  Course Descriptions and Schedules
  Faculty and Staff
  2014-2015 Academic Calendar
  Building Abbreviations and Maps
  My Personal Catalog