Seminar: April 20, 2009

Stephen Smale, TTI-C

Some Perspectives on Complexity Theory

I will give my viewpoint on the power of the concept "polynomial time" in science, as well as some limitations and pitfalls.