Concepedia

M. Shub

MS

Statistics

Publications

25

Citations

3.6K

H-Index

21

Active since

1970

Affiliations

University of California, Berkeley(Current)

Université Toulouse III - Paul Sabatier

IBM Research - Thomas J. Watson Research Center

IBM (United States)

Queens College, CUNY

M. Shub is an author at University of California, Berkeley specializing in mathematics, natural sciences, and computer science.

Publications per year

1970–2012

25

Publications

25

On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines

Lenore Blum, M. Shub, Steve Smale · Bulletin of the American Mathematical Society · 1989 · 1.1K citations · Full text

Computing, Computer Science, Mathematics +17

A Simple Unpredictable Pseudo-Random Number Generator

Lenore Blum, Manuel Blum, M. Shub · SIAM Journal on Computing · 1986 · 1K citations

Natural Sciences, Computer Science, Mathematics +11

Neighborhoods of hyperbolic sets

Morris W. Hirsch, Jacob Palis, Charles Pugh et al. · Inventiones mathematicae · 1970 · 183 citations · Full text

Natural Sciences, Mathematics, Set Theory +8

Invariant manifolds

M. W. Hirsch, Charles Pugh, M. Shub · Bulletin of the American Mathematical Society · 1970 · 143 citations · Full text

Natural Sciences, Geophysics, Dynamical Systems +8

Complexity of Bezout's theorem V: polynomial time

M. Shub, S. Smale · Theoretical Computer Science · 1994 · 130 citations

Computing, Computer Science, Mathematics +14

1–5 of 25