Алгоритм Блюма-Блюма-Шуба служит фундаментальным криптографическим инструментом для генерации псевдослучайных чисел, знаменуя собой значительное пересечение теоретической математики и вычислительной практики. Майкл Айра Шуб родился в Бруклине в 1943 году и посвятил свою карьеру изучению сложностей алгоритмов для вещественных чисел и динамических систем, сформировав современное понимание вычислимости и устойчивости в рамках строгих математических структур.
Раннее академическое развитие
Шуб учился в Калифорнийском университете в Беркли, где получил докторскую степень в 1967 году. Его докторская диссертация «Эндоморфизмы компактных дифференцируемых многообразий» была завершена под руководством Стивена Смейла. В ходе этого исследования он определил понятие расширяющихся отображений, предоставив первые примеры структурно устойчивых странных аттракторов. После этого периода он занимал должности в Университете Брандейса, Калифорнийском университете в Санта-Круз и Куинс-колледже Городского университета Нью-Йорка.
Вклад в динамические системы
В 1974 году Шуб предложил гипотезу об энтропии — открытую проблему в изучении динамических систем. Его том 1987 года «Глобальная устойчивость динамических систем» служит основным справочником как в вводных, так и в продвинутых учебных программах. Эта работа устранила несколько теоретических пробелов в этой области, что было дополнительно уточнено последующими аналитическими исследованиями, проведенными совместно со Стивеном Смейлом в 1993 году относительно алгоритмов на основе гомотопии для систем нелинейных алгебраических уравнений.
Теория вычислений и работа в IBM
Во время работы в Исследовательском центре Томаса Дж. Уотсона IBM с 1985 по 2004 год Шуб расширил свою работу до теории вычислений. В 1986 году он стал соавтором генератора случайных чисел Блюма-Блюма-Шуба вместе с Ленор и Мануэлем Блюм. К 1989 году он присоединился к Ленор Блюм и Стивену Смейлу, чтобы представить машину Блюма-Шуба-Смейла — альтернативу классической модели Тьюринга, предназначенную для анализа вычислимости функций. Он также был президентом-основателем Общества основ вычислительной математики и помог основать его дочерний журнал.
Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.
Пройти тест IQ →Недавние назначения и профессиональное признание
После ухода из IBM в 2004 году Шуб присоединился к Университету Торонто на шесть лет. С 2010 года он занимал исследовательские должности в Университете Буэнос-Айреса и Высшем центре Городского университета Нью-Йорка. В 2016 году он стал профессором Мартина и Мишель Коэн и заведующим кафедрой математики в Сити-колледже Нью-Йорка. Его профессиональное членство включает Американское математическое общество, которое в 2015 году присвоило ему звание фелло.
Краткие факты
- Рождение: 1943, Бруклин, США - Докторская степень: Калифорнийский университет, Беркли (1967) - Ключевая публикация: «Глобальная устойчивость динамических систем» (1987) - Президент-основатель: Общество основ вычислительной математики (1995) - Академические роли: Университет Торонто, Университет Брандейса, Городской университет Нью-Йорка - Примечательное признание: Фелло Американского математического общества (2016)
Вопросы читателей
### Что такое алгоритм Блюма-Блюма-Шуба?
Это генератор псевдослучайных чисел, разработанный в 1986 году Майклом Шубом вместе с Ленор и Мануэлем Блюм, признанный как непредсказуемым, так и безопасным.
### Что такое машина Блюма-Шуба-Смейла?
Предложенная в 1989 году, это теоретическая модель вычислений, использующая вещественные числа, разработанная как альтернатива классической модели машины Тьюринга.
.jpg)
