PaperTest complexity of generic polynomialsPeter Bürgisser, Thomas Lickteig, et al.Journal of Complexity
PaperOn a theory of computation and complexity over the real numbers: Np-completeness, recursive functions and universal machinesLenore Blum, Mike Shub, et al.Bulletin of the American Mathematical Society
PaperCr Stability of periodic solutions and solution schemesCharles Pugh, Michael ShubApplied Mathematics Letters
PaperComplexity of Bezout’s Theorem. III. Condition Number and PackingMichael Shub, Steve SmaleJournal of Complexity