2015-2016 Graduate Catalog 
    
    Dec 22, 2024  
HELP
2015-2016 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
  Admission Information
  Apply Now
  Policies & General Academic Information
  Financial Information & Student Services
  Off-Campus & Distance Programs
  Master’s Degree Requirements
  Doctor of Pharmacy Degree Requirements
  Doctor of Philosophy Degree Requirements
  Academic Programs
  Course Descriptions & Schedules
  Graduate Council, Administration, Board of Regents
  University Staff & Campus Directory
  Campus Maps
  My Personal Catalog