Sep 28, 2021  
Catalog 2021-2022 
  
Catalog 2021-2022
Add to Portfolio (opens a new window)

CS 306 - Computability, Complexity, and Heuristics


Credits: 4

Using abstract machine models to measure the complexity of computational problems and to explore the limits of computational power. In addition, students will investigate strategies to deal with intractable computational problems when they arise. Topics include finite automata, Turing machines, undecidability, NP-completeness, approximation algorithms, heuristic algorithms, and experimental algorithmics.
Prerequisites: CS 305 .
The Department



Add to Portfolio (opens a new window)