Michael_Shub

Michael Shub

Michael Shub

American mathematician


Michael Ira Shub (born August 17, 1943) is an American mathematician who has done research into dynamical systems and the complexity of real number algorithms.

Quick Facts Born, Nationality ...

Career

1967: Ph.D. and early career

In 1967, Shub obtained his Ph.D. degree at the University of California, Berkeley with a thesis entitled Endomorphisms of Compact Differentiable Manifolds. In his Ph.D. thesis, he introduced the notion of expanding maps, which gave the first examples of structurally stable strange attractors. His advisor was Stephen Smale.[1]

From 1967 to 1985, he worked at Brandeis University, the University of California, Santa Cruz and the Queens College at the City University of New York. In 1974, he proposed the Entropy Conjecture, an open problem in dynamical systems, which was proved by Yosef Yomdin for mappings in 1987.[2]

1985–2004: IBM research

From 1985 to 2004, he joined IBM's Thomas J. Watson Research Center. In 1987, Shub published his book Global Stability of Dynamical Systems, which is often used as a reference in introductory and advanced books on the subject of dynamical systems.[3][4][5] In 1993, Shub and Stephen Smale initiated a rigorous analysis of homotopy-based algorithms for solving systems of nonlinear algebraic equations, which has inspired much of the work in that area during the last two decades.[6]

From 1995 to 1997, Shub was the founding chair of the Society for the Foundations of Computational Mathematics. In 2001, Shub became a founding editor of their journal, Foundations of Computational Mathematics.[7]

1986: Blum Blum Shub

Shub, along with coauthors Lenore and Manuel Blum, described a simple, unpredictable, secure random number generator (see Blum Blum Shub). This random generator is useful from theoretical and practical perspectives.[8]

1989: Blum–Shub–Smale machine

In 1989, he proposed with Lenore Blum and Stephen Smale the notion of Blum–Shub–Smale machine, an alternative to the classical Turing model of computation. Their model is used to analyse the computability of functions.[9]

2004–2010: Post-IBM

From 2004 to 2010, he worked at the University of Toronto.[7] After 2010, he became a researcher at the University of Buenos Aires and at the Graduate Center of the City University of New York.[7] Since 2016, he has been Martin and Michele Cohen Professor and Chair of the Mathematics Department at City College of New York.[7]

Awards and recognition

Selected publications


References

  1. Devaney, Robert L. (1992). A First Course in Chaotic Dynamical Systems. Boulder, Colorado: Westview Press. pp. 14–127. ISBN 9780429983115.
  2. Wiggin, Stephen (1990). Introduction to Applied Nonlinear Systems and Chaos. New York City: Springer-Verlag. p. 470. ISBN 978-0387001777.
  3. Hasselblatt, Boris; Katok, Anatole (2002). Handbook of Dynamical Systems, Vol I. Amsterdam, Netherlands: Elsevier. p. 69. ISBN 0444826696.
  4. Bürgisser, Peter; Cucker, Felipe (2013). Condition: The Geometry of Numerical Algorithms. New York City: Springer-Verlag. p. 283. ISBN 978-3-642-38895-8.
  5. York, The City College of New (2016-09-06). "Michael Shub". The City College of New York. Retrieved 2023-02-21.
  6. Stinson, Douglas R. (2005). Cryptography: Theory and Practice, Third Edition. Oxfordshire, England: Taylor & Francis. p. 336. ISBN 978-1584885085.
  7. Grädel, Erich (2007). "Algorithmic Model Theory". Finite Model Theory and Its Applications (PDF). New York City: Springer-Verlag. p. 217.

Share this article:

This article uses material from the Wikipedia article Michael_Shub, and is written by contributors. Text is available under a CC BY-SA 4.0 International License; additional terms may apply. Images, videos and audio are available under their respective licenses.