Mar 10, 2025  
Undergraduate Catalog 2016-2017 
    
Catalog Navigation
  Catalog Home
  Section I: Introduction
  Section II: Admissions
  Section III: Financial Aid & Tuition
  Section IV: Academic Policies & Procedures
  Section V: Institutional Policies
  Section VI: Student Rights and Responsibilities
  Section VII: Health & Safety Policies and Procedures
  Section VIII: Student Life
  Section IX: Programs of Study
  Section X: Course Descriptions
  Section XI: School of Arts and Sciences
  Section XII: School of Education
  Section XIII: Hunter-Bellevue School of Nursing
  Section XIV: School of Urban Public Health
  Section XV: Silberman School of Social Work
  Appendix I: Hunter Core Requirement
  Appendix II: Foreign Language Requirement
  Appendix III:General Education Requirements
  Appendix IV: Faculty
  Archived PDF Catalogs: 2000-2010
  Archived Catalogs
HELP
Undergraduate Catalog 2016-2017 [ARCHIVED CATALOG]

CSCI 36500 - Computer Theory II

GER
3/B

Turing machines, Post machines, Post’s theorem, Minsky’s theorem. Determinism and non-determinism. Undecidability, the halting problem. Recursive function theory.
prereq: CSCI 265
3 hrs
3 cr.