Apr 16, 2024  
2018-2019 Florida Tech Catalog 
    
Catalog Navigation
  Catalog Home
  President’s Welcome
  Mission Statement
  Degree Programs
  Course Descriptions
  Institution Overview
  Financial Overview
  Academic Overview
  College of Aeronautics
  College of Engineering and Science
  College of Psychology and Liberal Arts
  Department of Extended Studies
  Nathan M. Bisk College of Business
  Academic Calendar
  Degree Programs and Codes Charts
  Directory
  My Personal Catalog
HELP
2018-2019 Florida Tech 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)

CSE 5610 Computational Complexity

Credit Hours: 3
Reviews problems, algorithms, Turing machines and computability. Studies Boolean and first-order logic, leading to undecidability results; and relations among complexity classes using reductions and completeness. Presents approximate and randomized algorithms.
Prerequisite: CSE 5210  and CSE 5211  


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Personal Catalog (opens a new window)