Advanced Analysis of Algorithms

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.