Jump to content

Бриджит Валле

Бриджит Валле
Рожденный
Брижит Мари Сюзанна Салесс

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 ]
  1. ^ Jump up to: а б Указ от 12 июля 2013 г. о повышении в должности и назначении , получено 31 мая 2020 г.
  2. ^ Jump up to: а б "BnF.fr - Валле" . БнФ (на французском языке) . Проверено 31 мая 2020 г.
  3. ^ Jump up to: а б с «Бриджит Валле - Проект математической генеалогии» . генеалогия.math.ndsu.nodak.edu . Проверено 31 мая 2020 г.
  4. ^ «Аннуайр» . 29 сентября 2007 г. Архивировано из оригинала 29 сентября 2007 г. Проверено 31 мая 2020 г.
  5. ^ «ЭКСКЛЮЗИВ. Обнародован новый Национальный совет по цифровым технологиям» . О (на французском языке) . Проверено 31 мая 2020 г.
  6. ^ «zbMATH — первый ресурс по математике» . zbmath.org . Проверено 31 мая 2020 г.
[ редактировать ]


Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 12c9694aa4d564902aa4bfdf51d2d600__1683267000
URL1:https://arc.ask3.ru/arc/aa/12/00/12c9694aa4d564902aa4bfdf51d2d600.html
Заголовок, (Title) документа по адресу, URL1:
Brigitte Vallée - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)