A quick introduction to Computational Complexity

Next: Introduction to Complexity

Introduction to Complexity
Who cares?
Properties of Algorithms
Space and Time
The Little-O measure
The Big-O measure
The $\Theta$ measure
Complexity Classes
Satisfiablity and Cook's Theorem
Tractability
P = NP
Abstract Complexity
Some Problems
Further Reading
About this document ...

Menaka Lashitha Bandara 2005-04-18