Брижит Валле - Brigitte Vallée

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

6 июня 1950 г.
Курбевуа, От-де-Сен, Франция
НациональностьФранцузский
Альма-матерКанский университет
Род занятийматематик, специалист в области информатики

Брижит Валле (урожденная Салез) (родилась 6 июня 1950 года в Курбевуа, Верхняя Сен, Франция) Французский математик и специалист в области информатики. Она вошла в École Normale Supérieure de Jeunes Filles в 1970 году и получила докторскую степень в 1986 году в Канском университете (алгоритмы сокращения решеток в малых измерениях).[1][2][3] Ее научным руководителем был Жак Стерн.[3]

Валле был директором по исследованиям французского CNRS в Université de Caen,[4] с 2001 года и специализируется на вычислительных теория чисел и анализ алгоритмов.[5] Среди алгоритмов, которые она изучила, есть знаменитые LLL алгоритм, используемый для базисных сокращений в Евклидова решетка и разные Евклидовы алгоритмы определить НОД. Основным инструментом достижения ее результатов является так называемый динамический анализ. Грубо говоря, это смесь анализа алгоритмов и динамических систем. Брижит Валле внесла большой вклад в развитие этого метода.

В начале 90-х работа Брижит Валле над небольшими модульными квадратами позволила ей проводить самые быстрые факторизация алгоритм с доказанной вероятностной оценкой сложности. В настоящее время другие алгоритмы факторизации работают быстрее.

Она была назначена рыцарем Почетный легион Министерством высшего образования и науки 12 июля 2013 г.[1]

Избранные публикации

В соответствии с zbMath Валле является автором 88 публикаций с 1986 года, в том числе 3 книг.[6]

  • Брижит Валле, Генерация элементов с использованием малых модульных квадратов и доказуемо быстрых алгоритмов факторинга целых чисел, Математика вычислений, Vol. 56, No. 194 (апрель 1991 г.), стр. 823-849.
  • Брижит Валле, Algorithmique en géométrie des nombres. Приложения в духе криптографии и факторизации объектов (Геометрический подход к сокращению малых сетей), 1986 [Университетская диссертация][2][3]

Рекомендации

  1. ^ а б Décret du 12 июля 2013 г. - важное продвижение и номинация, получено 2020-05-31
  2. ^ а б "BnF.fr - Валле". BnF (На французском). Получено 2020-05-31.
  3. ^ а б c "Брижит Валле - Проект математической генеалогии". генеалогия.math.ndsu.nodak.edu. Получено 2020-05-31.
  4. ^ "Annuaire". 2007-09-29. Архивировано из оригинал на 2007-09-29. Получено 2020-05-31.
  5. ^ "EXCLUSIF. Le nouveau Conseil national du numérique dévoilé". О (На французском). Получено 2020-05-31.
  6. ^ «zbMATH - первый ресурс по математике». zbmath.org. Получено 2020-05-31.

внешняя ссылка