Separation of complexity classes in Koiran's weak model
- F. Cucker
- M. Shub
- et al.
- 1994
- Theoretical Computer Science
Paper
Publications
33 results for Michael Shub
Complexity of bezout’s theorem. I: Geometric aspects
- Michael Shub
- Steve Smale
- 1993
- Journal of the American Mathematical Society
PaperComplexity of Bezout’s Theorem. III. Condition Number and Packing
- Michael Shub
- Steve Smale
- 1993
- Journal of Complexity
PaperUnified complexity analysis for Newton LP methods
- James Renegar
- Michael Shub
- 1992
- Mathematical Programming
PaperTest complexity of generic polynomials
- Peter Bürgisser
- Thomas Lickteig
- et al.
- 1992
- Journal of Complexity
PaperOn the distance to the zero set of a homogeneous polynomial
- Michael Shub
- 1989
- Journal of Complexity
PaperOn a theory of computation and complexity over the real numbers: Np-completeness, recursive functions and universal machines
- Lenore Blum
- Mike Shub
- et al.
- 1989
- Bulletin of the American Mathematical Society
PaperBoundary behavior of interior point algorithms in linear programming
- Nimrod Megiddo
- M. Shub
- 1989
- Mathematics of Operations Research
PaperErgodic attractors
- Charles Pugh
- Michael Shub
- 1989
- Trans. Am. Math. Soc.
PaperCr Stability of periodic solutions and solution schemes
- Charles Pugh
- Michael Shub
- 1988
- Applied Mathematics Letters
Paper