Concepedia

M. Shub

MS

24

Publications

3.6K

Citations

21

H-Index

1970

Active since

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 engineering, computational complexity, and discrete mathematics.

Top concepts

EngineeringComputational ComplexityComputer ScienceNumerical AnalysisDiscrete MathematicsEntropyApproximation TheoryComplexityFunctional AnalysisAlgebraic Complexity

Publications per year

1970–2012

24

Publications

24

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

A Simple Unpredictable Pseudo-Random Number Generator

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

Hardware Security, Engineering, Computational Number Theory +14

Neighborhoods of hyperbolic sets

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

Topological Property, Hyperbolic Equation, Set-theoretic Topology +1

Invariant manifolds

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

Complexity of Bezout's theorem V: polynomial time

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

Computational Complexity Theory, Engineering, Computational Complexity +5

Rows per page

1–5 of 24