Session II.3 - Real-Number Complexity
Saturday, June 17, 17:30 ~ 18:00
The condition number in complexity theory
Michael Shub
CUNY, USA - mshub@ccny.cuny.edu
The condition number has emerged as a complexity ingredient. We discuss this in the context of decision problems where there is joint work with Gregorio Malajovich and independent work of Felipe Cucker. We also briefly discuss search problems and average complexity as well as some lingering questions.