Майкл Шуб
Майкл Шуб | |
---|---|
Рожденный | Майкл Ира Шуб 17 августа 1943 г. |
Национальность | Американский |
Альма-матер | Калифорнийский университет, Беркли |
Известный | Blum Blum Shub Генератор псевдослучайных чисел |
Научная карьера | |
Поля | Математика |
Учреждения | Университет Брандейса Калифорнийский университет, Санта-Крус Куинс-колледж Городского университета Нью-Йорка Исследовательский центр Томаса Дж. Уотсона Университет Торонто Университет Буэнос-Айреса |
Майкл Айра Шуб (родился 17 августа 1943 г.) - американский математик , исследовавший динамические системы и сложность алгоритмов действительных чисел .
Карьера [ править ]
1967: доктор философии. и начало карьеры [ править ]
В 1967 году Шуб получил степень доктора философии. Степень в Калифорнийском университете в Беркли, защитив диссертацию на тему « Эндоморфизмы компактных дифференцируемых многообразий» . В своей докторской диссертации В своей диссертации он ввел понятие расширяющихся отображений, что дало первые примеры структурно устойчивых странных аттракторов. Его советником был Стивен Смейл . [1]
С 1967 по 1985 год он работал в Университете Брандейса , Калифорнийском университете Санта-Крус и Куинс-колледже Городского университета Нью-Йорка . В 1974 году он предложил гипотезу энтропии, открытую проблему в динамических системах, которая была доказана Йосефом Йомдином для картографии 1987 года. [2]
: IBM 1985–2004 исследования
С 1985 по 2004 год он работал в IBM компании Исследовательском центре Томаса Дж. Уотсона . В 1987 году Шуб опубликовал свою книгу «Глобальная стабильность динамических систем» , которая часто используется в качестве справочника во вводных и продвинутых книгах по теме динамических систем. [3] [4] [5] В 1993 году Шуб и Стивен Смейл инициировали строгий анализ гомотопических алгоритмов решения систем нелинейных алгебраических уравнений, который вдохновил большую часть работ в этой области в течение последних двух десятилетий. [6]
С 1995 по 1997 год Шуб был председателем-основателем Общества основ вычислительной математики . В 2001 году Шуб стал одним из редакторов-основателей журнала Foundations of Computational Mathematics . [7]
Блюм Шуб Блюм 1986 :
Шуб вместе с соавторами Ленор и Мануэлем Блюмом описали простой, непредсказуемый и безопасный генератор случайных чисел (см. Blum Blum Shub ). Этот генератор случайных чисел полезен с теоретической и практической точек зрения. [8]
: Машина Блюма – Шуба Смейла – 1989
и Стивеном Смейлом предложил В 1989 году он вместе с Ленорой Блюм идею машины Блюма-Шаба-Смейла , альтернативу классической модели вычислений Тьюринга. Их модель используется для анализа вычислимости функций. [9]
: Пост IBM 2004–2010 -
С 2004 по 2010 год работал в Университете Торонто . [7] После 2010 года он стал научным сотрудником Университета Буэнос-Айреса и Аспирантуры Городского университета Нью-Йорка . [7] С 2016 года он является профессором Мартина и Мишель Коэн и заведующим кафедрой математики Городского колледжа Нью-Йорка . [7]
Награды и признание [ править ]
- 1972: Член Фонда Альфреда П. Слоана . [10]
- 2000: Член Американской ассоциации содействия развитию науки . [10]
- конференция «От динамики к сложности в Торонто была организована 2012: В Институте Филдса », посвященная его работе. [11]
- 2015: Член Американского математического общества «за вклад в гладкую динамику и теорию сложности». [12]
- 2016: Специалист Фулбрайта . [7]
Избранные публикации [ править ]
- Блюм, Ленор; Блюм, Мануэль; Шуб, Майкл (1 мая 1986 г.). «Простой непредсказуемый генератор псевдослучайных чисел». SIAM Journal по вычислительной технике . 15 (2). Филадельфия, Пенсильвания: Общество промышленной и прикладной математики : 364–383. дои : 10.1137/0215025 .
- Шуб, Майкл (1974). «Динамические системы, фильтрация и энтропия» (PDF) . Бюллетень Американского математического общества . 80 . Провиденс, Род-Айленд: Американское математическое общество : 27–41. дои : 10.1090/S0002-9904-1974-13344-6 .
- Шуб, Майкл (1987). Глобальная устойчивость динамических систем . Нью-Йорк: Springer-Verlag . ISBN 978-0387962955 .
- Роббин, Джоэл (1988). «Обзор: Глобальная устойчивость динамических систем Майкла Шуба» (PDF) . Бюллетень Американского математического общества . 18 (2). Провиденс, Род-Айленд: Американское математическое общество : 248–250. дои : 10.1090/s0273-0979-1988-15665-0 .
- Блюм, Ленор; Шуб, Майкл; Смейл, Стивен (июль 1989 г.). «О теории вычислений и сложности над действительными числами: NP-полнота, рекурсивные функции и универсальные машины» (PDF) . Бюллетень Американского математического общества . 21 . Провиденс, Род-Айленд: Американское математическое общество : 1–47. дои : 10.1090/S0273-0979-1989-15750-9 .
- Шуб, Майкл; Смейл, Стивен (1993). «Сложность теоремы Безу I: геометрические аспекты». Журнал Американского математического общества . 6 (2). Провиденс, Род-Айленд: Американское математическое общество : 459–501. дои : 10.2307/2152805 . JSTOR 2152805 .
- Блюм, Ленор; Какер, Фелипе; Шуб, Майкл; Смейл, Стивен (1997). Сложность и реальные вычисления . Нью-Йорк: Springer-Verlag . ISBN 978-0387982816 .
Ссылки [ править ]
- ^ Майкл Ира Шуб в проекте «Математическая генеалогия»
- ^ Йомдин, Йосеф (октябрь 1987 г.). «Рост объёма и энтропия» . Израильский математический журнал . 57 (3). Иерусалим, Израиль: Еврейский университет Иерусалима : 285–300. дои : 10.1007/BF02766215 . S2CID 121442787 .
- ^ Девани, Роберт Л. (1992). Первый курс хаотических динамических систем . Боулдер, Колорадо: Westview Press . стр. 14–127. ISBN 9780429983115 .
- ^ Виггин, Стивен (1990). Введение в прикладные нелинейные системы и хаос . Нью-Йорк: Springer-Verlag . п. 470. ИСБН 978-0387001777 .
- ^ Хассельблатт, Борис; Каток, Анатоль (2002). Справочник по динамическим системам, Том I. Амстердам, Нидерланды: Elsevier . п. 69. ИСБН 0444826696 .
- ^ Бюргиссер, Питер; Какер, Фелипе (2013). Условие: Геометрия численных алгоритмов . Нью-Йорк: Springer-Verlag . п. 283. ИСБН 978-3-642-38895-8 .
- ^ Перейти обратно: а б с д и Йорк, Городской колледж Нью-Йорка (06 сентября 2016 г.). «Майкл Шуб» . Городской колледж Нью-Йорка . Проверено 21 февраля 2023 г.
- ^ Стинсон, Дуглас Р. (2005). Криптография: теория и практика, третье издание . Оксфордшир, Англия: Тейлор и Фрэнсис . п. 336. ИСБН 978-1584885085 .
- ^ Гредель, Эрих (2007). «Теория алгоритмических моделей». Теория конечных моделей и ее приложения (PDF) . Нью-Йорк: Springer-Verlag . п. 217.
- ^ Перейти обратно: а б «Майкл Шуб: индекс Хирша и награды — академический профиль | Research.com» . Исследование.com . Проверено 21 февраля 2023 г.
- ^ От динамики к сложности — конференция, посвященная творчеству Шуба . Торонто, Онтарио, Канада: Институт Филдса . 7–11 мая 2012 г.
- ^ «Класс стипендиатов AMS 2016» . Американское математическое общество . Проверено 16 ноября 2015 г.
Внешние ссылки [ править ]
- Персональный сайт Городского колледжа Нью-Йорка.
- 1943 года рождения
- Живые люди
- Американские математики XX века
- Американские математики XXI века
- Выпускники Калифорнийского университета в Беркли
- Члены Американского математического общества
- Преподаватели Университета Брандейса
- Преподаватели Высшего центра CUNY
- Факультет Городского колледжа Нью-Йорка
- Калифорнийский университет, факультет Санта-Крус
- Академический состав Университета Торонто
- Академический состав Университета Буэнос-Айреса
- Ученые-компьютерщики IBM Research
- Колледж Куинс, факультет Городского университета Нью-Йорка