COMP 8612 - Foundations of Computing

Credit Hours: (3)

Description Review of basic models of computation and complexity; measures and modes of complexity analyses, both logical and experimental; average case analysis of algorithms; information complexity and its applications to coding; deterministic and stochastic methods for data analysis and compaction, hypothesis testing, and estimation.