View abstract

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.

View abstract PDF