Matemático estadounidense
Michael Ira Shub (nacido el 17 de agosto de 1943) es un matemático estadounidense que ha investigado los sistemas dinámicos y la complejidad de los algoritmos de números reales .
Carrera
1967: Doctorado y comienzos de carrera
En 1967, Shub obtuvo su doctorado en la Universidad de California, Berkeley, con una tesis titulada Endomorfismos de variedades diferenciables compactas . En su tesis doctoral, introdujo la noción de mapas en expansión, que dieron los primeros ejemplos de atractores extraños estructuralmente estables. Su director fue Stephen Smale . [1]
De 1967 a 1985 trabajó en la Universidad Brandeis , la Universidad de California, Santa Cruz y el Queens College de la City University de Nueva York . En 1974 propuso la conjetura de la entropía, un problema abierto en sistemas dinámicos, que fue demostrado por Yosef Yomdin para aplicaciones en 1987. [2]
1985–2004: Investigación de IBM
De 1985 a 2004, se unió al Centro de Investigación Thomas J. Watson de IBM . En 1987, Shub publicó su libro Global Stability of Dynamical Systems , que a menudo se utiliza como referencia en libros introductorios y avanzados sobre el tema de los sistemas dinámicos. [3] [4] [5] En 1993, Shub y Stephen Smale iniciaron un análisis riguroso de algoritmos basados en homotopía para resolver sistemas de ecuaciones algebraicas no lineales, que ha inspirado gran parte del trabajo en esa área durante las últimas dos décadas. [6]
De 1995 a 1997, Shub fue presidente fundador de la Sociedad para los Fundamentos de las Matemáticas Computacionales . En 2001, Shub se convirtió en editor fundador de su revista, Foundations of Computational Mathematics . [7]
1986: Blum Blum Shub
Shub, junto con los coautores Lenore y Manuel Blum, describió un generador de números aleatorios simple, impredecible y seguro (ver Blum Blum Shub ). Este generador aleatorio es útil desde perspectivas teóricas y prácticas. [8]
1989: Blum – Shub – Máquina pequeña
En 1989, junto con Lenore Blum y Stephen Smale, propuso el concepto de máquina Blum-Shub-Smale , una alternativa al modelo clásico de computación de Turing. Su modelo se utiliza para analizar la computabilidad de funciones. [9]
2004–2010: Después de IBM
De 2004 a 2010 trabajó en la Universidad de Toronto . [7] Después de 2010, se convirtió en investigador de la Universidad de Buenos Aires y del Centro de Graduados de la City University de Nueva York . [7] Desde 2016, es profesor Martin y Michele Cohen y presidente del Departamento de Matemáticas del City College de Nueva York . [7]
Premios y reconocimientos
Publicaciones seleccionadas
- Blum, Lenore; Blum, Manuel; Shub, Michael (1 de mayo de 1986). "Un generador de números pseudoaleatorios simple e impredecible". Revista SIAM de Computación . 15 (2). Filadelfia, Pensilvania: Sociedad de Matemáticas Industriales y Aplicadas : 364–383. doi :10.1137/0215025.
- Shub, Michael (1974). "Sistemas dinámicos, filtraciones y entropía" (PDF) . Boletín de la American Mathematical Society . 80 . Providence, Rhode Island: American Mathematical Society : 27–41. doi : 10.1090/S0002-9904-1974-13344-6 .
- Shub, Michael (1987). Estabilidad global de sistemas dinámicos . Nueva York: Springer-Verlag . ISBN. 978-0387962955.
- Robbin, Joel (1988). "Revisión: Estabilidad global de sistemas dinámicos por Michael Shub" (PDF) . Boletín de la American Mathematical Society . 18 (2). Providence, Rhode Island: American Mathematical Society : 248–250. doi : 10.1090/s0273-0979-1988-15665-0 .
- Blum, Lenore; Shub, Michael; Smale, Stephen (julio de 1989). "Sobre una teoría de la computación y la complejidad en los números reales: NP-completitud, funciones recursivas y máquinas universales" (PDF) . Boletín de la American Mathematical Society . 21 . Providence, Rhode Island: American Mathematical Society : 1–47. doi : 10.1090/S0273-0979-1989-15750-9 .
- Shub, Michael; Smale, Stephen (1993). "Complejidad del teorema I de Bézout: aspectos geométricos". Revista de la American Mathematical Society . 6 (2). Providence, Rhode Island: American Mathematical Society : 459–501. doi :10.2307/2152805. JSTOR 2152805.
- Blum, Lenore; Cucker, Felipe; Shub, Michael; Smale, Stephen (1997). Complejidad y computación real . Nueva York: Springer-Verlag . ISBN. 978-0387982816.
Referencias
- ^ Michael Ira Shub en el Proyecto de Genealogía Matemática
- ^ Yomdin, Yosef (octubre de 1987). "Crecimiento del volumen y entropía". Revista israelí de matemáticas . 57 (3). Jerusalén, Israel: Universidad Hebrea de Jerusalén : 285–300. doi : 10.1007/BF02766215 . S2CID 121442787.
- ^ Devaney, Robert L. (1992). Un primer curso sobre sistemas dinámicos caóticos . Boulder, Colorado: Westview Press . Págs. 14-127. ISBN. 9780429983115.
- ^ Wiggin, Stephen (1990). Introducción a los sistemas no lineales aplicados y al caos . Nueva York: Springer-Verlag . pág. 470. ISBN. 978-0387001777.
- ^ Hasselblatt, Boris; Katok, Anatole (2002). Handbook of Dynamical Systems, vol . I. Ámsterdam, Países Bajos: Elsevier . pág. 69. ISBN. 0444826696.
- ^ Bürgisser, Peter; Cucker, Felipe (2013). Estado: La geometría de los algoritmos numéricos . Nueva York: Springer-Verlag . pág. 283. ISBN. 978-3-642-38895-8.
- ^ abcde York, The City College of New (6 de septiembre de 2016). "Michael Shub". The City College of New York . Consultado el 21 de febrero de 2023 .
- ^ Stinson, Douglas R. (2005). Criptografía: teoría y práctica, tercera edición . Oxfordshire, Inglaterra: Taylor & Francis . pág. 336. ISBN. 978-1584885085.
- ^ Grädel, Erich (2007). "Teoría de modelos algorítmicos". Teoría de modelos finitos y sus aplicaciones (PDF) . Nueva York: Springer-Verlag . pág. 217.
- ^ ab "Michael Shub: Índice H y premios - Perfil académico | Research.com". Research.com . Consultado el 21 de febrero de 2023 .
- ^ De la dinámica a la complejidad: una conferencia que celebra el trabajo de Shub. Toronto, Ontario, Canadá: Fields Institute . 7 al 11 de mayo de 2012.
- ^ "Clase 2016 de becarios de la AMS". Sociedad Matemática Estadounidense . Consultado el 16 de noviembre de 2015 .
Enlaces externos
- Sitio web personal del City College de Nueva York.
