Mar 05, 2026  
2022-2023 Undergraduate Bulletin 
    
Catalog Navigation
  Bulletin Home
  Colleges & Departments
  Programs of Study
  Four Year Guides
  Courses
  The University
  Academic Affairs
  Student Life
  Student Financial Aid
  Expenses
  Enrollment Management
  Academic Regulations
  The Undergraduate Program
  Honors College
  University College
  The College of Arts and Sciences
  The Walker College of Business
  The Reich College of Education
  The College of Fine and Applied Arts
  The Beaver College of Health Sciences
  The Hayes School of Music
  Faculty Register
  Appstate.edu
HELP
2022-2023 Undergraduate Bulletin [ARCHIVED CATALOG]

CS 4550 - Theoretical Computer Science (3)

When Offered: Spring. Even-numbered years
A rigorous treatment of theoretical aspects of computer science, including formal definition of the notion of an algorithm, abstract machines, and formal grammars.
Prerequisite: CS 2490 Â with a minimum grade of “C-” (1.7).
[Dual-listed with CS 5550.] Dual-listed courses require senior standing; juniors may enroll with permission of the department.