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.