Session II.3 - Real-Number Complexity
Saturday, June 17, 17:30 ~ 18:00
The condition number in complexity theory
Michael Shub
CUNY, USA - This email address is being protected from spambots. You need JavaScript enabled to view it.
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.