M
Michael Shub
Researcher at City University of New York
Publications - 153
Citations - 11058
Michael Shub is an academic researcher from City University of New York. The author has contributed to research in topics: Polynomial & Dynamical systems theory. The author has an hindex of 42, co-authored 150 publications receiving 10502 citations. Previous affiliations of Michael Shub include University of California, Santa Cruz & University of Buenos Aires.
Papers
More filters
Book
Complexity and Real Computation
TL;DR: This chapter discusses decision problems and Complexity over a Ring and the Fundamental Theorem of Algebra: Complexity Aspects.
Journal ArticleDOI
On a theory of computation and complexity over the real numbers: $NP$- completeness, recursive functions and universal machines
Journal ArticleDOI
A simple unpredictable pseudo random number generator
TL;DR: Two closely-related pseudo-random sequence generators are presented: the ${1 / P} generator, with input P a prime, and the $x^2 \bmod N$generator, which outputs the quotient digits obtained on dividing 1 by P.
Book
Global Stability of Dynamical Systems
TL;DR: In this article, the authors present a Potpourri of stability results for Hyperbolic Sets and Markov Partitions for stable manifolds, as well as a list of notations.