CSCE 850: Advanced Analysis of Algorithms
3 credits.
Pre-Requisites or Co-Reqs:
Prereq: CSCE 750
Definitions of algorithms and formal models of computation; concepts of space and time; synthesis and analysis of algorithms for sorting, search graphs, set manipulation and pattern matching; NP-complete, and intractable problem.