AI Seminar
March 3, 2003

Speaker: Hing Leung

Title: Introduction to Complexity Theory

Abstract:
In the first of this two part series, Dr. Hing Leung will cover the basics of
complexity theory. Topics such as undecidability; the P, NP, and co-NP
classes; and the polynomial hierarchy will be introduced. An emphasis on the
intuition of the type of problem that lives within each class will be given.