Михаил Шуб - Википедия - Michael Shub
Михаил Шуб | |
---|---|
Михаил Шуб в апреле 2012 года | |
Родившийся | Михаил Ира Шуб 17 августа 1943 г. |
Национальность | Соединенные Штаты Америки |
Альма-матер | Калифорнийский университет в Беркли |
Известен | Блюм Блюм Шуб генератор псевдослучайных чисел |
Научная карьера | |
Поля | Математика |
Учреждения | Университет Брандейса Калифорнийский университет в Санта-Крус Куинс-колледж при Городском университете Нью-Йорка Исследовательский центр Томаса Дж. Уотсона Университет Торонто Университет Буэнос-Айреса |
Михаил Ира Шуб (родился 17 августа 1943 г.) Американец математик кто провел исследование Динамические системы и сложность алгоритмов вещественных чисел.
биография
Шуб получил Кандидат наук. степень в Калифорнийский университет в Беркли с диссертацией под названием Эндоморфизмы компактных дифференцируемых многообразий. 1967 г. Его советником был Стивен Смейл.[1]С 1967 по 1985 работал в Университет Брандейса, то Калифорнийский университет в Санта-Крус и Куинс-колледж при Городском университете Нью-Йорка. С 1985 по 2004 год он присоединился к IBM с Исследовательский центр Томаса Дж. Уотсона. С 2004 по 2010 год работал в Университет Торонто. После 2010 г. - научный сотрудник Университет Буэнос-Айреса и в Городском университете Нью-Йорка.
Шуб был председателем Общество основ вычислительной математики с 1995 по 1997 год. В 2012 году конференция От динамики к сложности был организован в Институте Филдса в г. Торонто празднуя его работу.[2]
В 2015 году был избран парень из Американское математическое общество «За вклад в плавную динамику и теорию сложности».[3]
С августа 2016 года он является профессором Мартина и Мишель Коэн и заведующим кафедрой математики в Городской колледж Нью-Йорка.
Работа
Шуб выпустил публикации по динамическим системам и сложности алгоритмов действительных чисел. В его докторской степени. в 1967 году он ввел понятие расширяющихся отображений, что дало первые примеры структурно устойчивых странных аттракторов. В 1974 году он предложил энтропийную гипотезу, важную открытую проблему в динамических системах, которая была доказана Йосефом Йомдином для сопоставления в 1987 году.[4] В этом же году Михаил Шуб опубликовал свою книгу. Глобальная устойчивость динамических систем, который часто используется в качестве справочника во вводных и продвинутых книгах по динамическим системам.[5][6][7]Он описал совместно с Ленор и Мануэлем Блюмом простой, непредсказуемый и безопасный генератор случайных чисел, см. Блюм Блюм Шуб. Этот генератор случайных чисел полезен с теоретической и практической точек зрения, см.[8]В 1989 году он сделал предложение Ленор Блюм и Стивен Смейл - понятие Машина Блюма – Шуба – Смейла., альтернатива классической модели вычислений Тьюринга. Их модель используется для анализа вычислимости функций.[9]В 1993 году Шуб и Смейл инициировали строгий анализ основанных на гомотопии алгоритмов для решения систем нелинейных алгебраических уравнений, который вдохновил большую часть работ в этой области в течение последних двух десятилетий.[10]Шуб был одним из учредителей некоммерческого объединения. Основы вычислительной математики, и редактор их журнала Основы вычислительной математики с таким же названием до 2009 года.
Избранные публикации
- Блюм, Ленор; Блюм, Мануэль; Шуб, Михаил (1 мая 1986 г.). «Простой генератор непредсказуемых псевдослучайных чисел». SIAM Журнал по вычислениям. 15 (2): 364–383. Дои:10.1137/0215025.
- Шуб, Михаил (1974). «Динамические системы, фильтрации и энтропия» (PDF). Бюллетень Американского математического общества. 80: 27–41. Дои:10.1090 / S0002-9904-1974-13344-6.
- Михаил Шуб, Глобальная устойчивость динамических систем, Springer-Verlag: Нью-Йорк, Гейдельберг, Берлин, 1987.[11]
- Ленор Блюм, Майкл Шуб и Стивен Смейл, К теории вычислений и сложности над действительными числами: NP-полнота, рекурсивные функции и универсальные машины, Бюллетень Американского математического общества, Июль 1989 г.
- Шуб, Михаил; Смейл, Стивен (1993), "Сложность теоремы I Безу: геометрические аспекты", Журнал Американского математического общества, 6 (2): 459–501, Дои:10.2307/2152805, JSTOR 2152805
- Ленор Блюм, Фелипе Кукер, Майкл Шуб и Стивен Смейл, Сложность и реальные вычисления Springer-Verlag: Нью-Йорк, Гейдельберг, Берлин, 1997.
Рекомендации
- ^ Михаил Ира Шуб на Проект "Математическая генеалогия"
- ^ От динамики к сложности - конференция, посвященная творчеству Шуба
- ^ 2016 класс стипендиатов AMS, Американское математическое общество, получено 2015-11-16.
- ^ Йомдин, Йосеф (1987). «Рост объема и энтропия». Израильский математический журнал. 57 (3): 285–300. Дои:10.1007 / BF02766215.
- ^ Девани, Роберт Л. (1992). Первый курс хаотических динамических систем. Westview Press.
- ^ Виггинс, С. Введение в прикладные нелинейные системы и хаос, Спрингер, 1990.
- ^ Хассельблатт Б. и Каток А. Справочник динамических систем, Том I, Эльзевир, 2002.
- ^ Стинсон, Д. Криптография: теория и практика, третье издание, Тейлор и Фрэнсис, 2005 г.
- ^ Градел, Э. Теория конечных моделей и ее приложения, Springer-Verlag, 2007 г.
- ^ Бюргиссер П. и Кукер Ф.Условие: геометрия численных алгоритмов, Springer, 2013 г.
- ^ Роббин, Джоэл (1988). "Рассмотрение: Глобальная устойчивость динамических систем Михаил Шуб » (PDF). Бык. Амер. Математика. Soc. (Н.С.). 18 (2): 248–250. Дои:10.1090 / s0273-0979-1988-15665-0.
внешняя ссылка
- Персональный сайт в Городском колледже Нью-Йорка.