Mar 09, 2025  
Graduate Catalog 2020-2021 
    
Catalog Navigation
  Catalog Home
  Introduction
  Admissions
  Enrollment, Tuition and Fees & Financial Aid
  Policies
  Student Life
  Course Descriptions
  Programs of Study
  School of Arts and Sciences
  School of Education
  School of Health Professions
  Hunter-Bellevue School of Nursing
  Silberman School of Social Work
  School of Urban Public Health
  Faculty
  Archived Catalogs: 2001-2009 (PDF’s)
  Archived Catalogs
HELP
Graduate Catalog 2020-2021 [ARCHIVED CATALOG]

CSCI 72400 - Computational Theory

Turing machine model for computation: multiple tapes, multiple heads and nondeterminism, space-bounded and time-bounded TMs; completeness theorems.

prereq: departmental permission
Hours 3 hrs
Credits 3 cr.