Nov 22, 2024  
2022-2023 Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  About the Catalog
  About the University
  Academic Calendar
  All-University Regulations
  Academic Policies and Procedures
  Graduate School Handbook
  Disclosures
  Tuition and Fees
  Glossary and Abbreviations
  Courses
  Colleges & Departments
  Degrees & Certificates Offered
  Online Programs
  K-State Research and Extension
  Research Facilities and Centers
  Graduate School Admission
  International Programs
  Services for Students
  Student Financial Assistance
  Support Services
  Archived Catalogs
  KSIS
  Auxiliary Services and Facilities
  K-State Athletics
  K-State Libraries
  K-State Online
  WebMail
  My Portfolio
HELP
2022-2023 Graduate Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CIS 870 - Theory of Computability

Credits: 3

Formal models for computability; universal programs; Church’s thesis; unsolvable problems and reducibilities; partial recursive functions; recursive and recursively enumerable sets; s-m-n theorem and the recursion theorem.

Requisites:
Prerequisite: CIS 770.


KSIS Course Search



Add to Portfolio (opens a new window)