Бриджит Валле
Бриджит Валле | |
---|---|
Рожденный | Брижит Мари Сюзанна Салесс 6 июня 1950 г. Курбевуа, Верхняя де-Сен, Франция |
Национальность | Французский |
Альма-матер | Канский университет |
Род занятий | математик , ученый-компьютерщик |
Бриджит Валле (урожденная Салесс) (родилась 6 июня 1950 года в Курбевуа, Верхняя де-Сен, Франция) — французский математик и ученый-компьютерщик . Она поступила в Высшую нормальную школу молодых девушек в 1970 году и получила докторскую степень в 1986 году в Канском университете (алгоритмы сокращения решеток в малых размерностях). [ 1 ] [ 2 ] [ 3 ] Ее научным руководителем был Жак Штерн . [ 3 ]
Валле был директором по исследованиям французского CNRS в Университете Кана . [ 4 ] с 2001 года специализируется на вычислительной теории чисел и анализе алгоритмов . [ 5 ] Среди алгоритмов, которые она изучала, — знаменитый алгоритм LLL , используемый для редукции базиса в евклидовой решетке , и различные алгоритмы Евклида для определения НОД . Основным инструментом, используемым для достижения ее результатов, является так называемый динамический анализ . Грубо говоря, это смесь анализа алгоритмов и динамических систем. Бриджит Валле внесла большой вклад в развитие этого метода.
В начале 90-х годов работа Бриджит Валле над малыми модульными квадратами позволила ей разработать самый быстрый алгоритм факторизации с доказанной вероятностной границей сложности. В настоящее время другие алгоритмы факторизации работают быстрее.
назначило ее кавалером Почетного легиона . 12 июля 2013 года Министерство высшего образования и исследований [ 1 ]
Избранные публикации
[ редактировать ]По данным zbMath , с 1986 года Валле является автором 88 публикаций, в том числе 3 книг. [ 6 ]
- Бриджит Валле, Генерация элементов с малыми модульными квадратами и доказуемо быстрыми алгоритмами факторизации целых чисел , Математика вычислений, Vol. 56, № 194 (апрель 1991 г.), стр. 823–849.
- Бриджит Валле, Алгоритмика в геометрии чисел. Приложения к криптографии и факторизации целых чисел ( Геометрический подход к уменьшению малых сетей) , 1986 [Университетская диссертация] [ 2 ] [ 3 ]
Ссылки
[ редактировать ]- ^ Jump up to: а б Указ от 12 июля 2013 г. о повышении в должности и назначении , получено 31 мая 2020 г.
- ^ Jump up to: а б "BnF.fr - Валле" . БнФ (на французском языке) . Проверено 31 мая 2020 г.
- ^ Jump up to: а б с «Бриджит Валле - Проект математической генеалогии» . генеалогия.math.ndsu.nodak.edu . Проверено 31 мая 2020 г.
- ^ «Аннуайр» . 29 сентября 2007 г. Архивировано из оригинала 29 сентября 2007 г. Проверено 31 мая 2020 г.
- ^ «ЭКСКЛЮЗИВ. Обнародован новый Национальный совет по цифровым технологиям» . О (на французском языке) . Проверено 31 мая 2020 г.
- ^ «zbMATH — первый ресурс по математике» . zbmath.org . Проверено 31 мая 2020 г.
Внешние ссылки
[ редактировать ]