Brigitte Vallée

Brigitte Vallée
Urodzić się	Brigitte Marie Suzanne Salesse 6 czerwca 1950 r Courbevoie, Hauts-de-Seine, Francja
Narodowość	Francuski
Alma Mater	Uniwersytet w Caen
zawód (-y)	matematyk , informatyk

Brigitte Vallée (z domu Salesse) (ur. 6 czerwca 1950 w Courbevoie, Hauts-de-Seine, Francja) to francuski matematyk i informatyk . Wstąpiła do École Normale Supérieure de Jeunes Filles w 1970 r., a doktorat uzyskała w 1986 r. na Uniwersytecie w Caen (algorytmy redukcji sieci w małych wymiarach). Jej promotorem był Jacques Stern .

Vallée od 2001 roku jest dyrektorem ds. badań we francuskim CNRS na Université de Caen i specjalizuje się w obliczeniowej teorii liczb i analizie algorytmów . Wśród algorytmów, które studiowała, znajduje się słynny LLL używany do redukcji baz w sieci euklidesowej oraz różne algorytmy euklidesowe do wyznaczania GCD . Głównym narzędziem służącym do osiągania jej wyników jest tzw. analiza dynamiczna . Mówiąc luźno, jest to mieszanka analizy algorytmów i systemów dynamicznych. Ogromny wkład w rozwój tej metody miała Brigitte Vallée.

Na początku lat 90. praca Brigitte Vallée nad małymi modułowymi kwadratami pozwoliła jej na posiadanie najszybszego algorytmu faktoryzacji z udowodnioną probabilistyczną granicą złożoności. Obecnie inne algorytmy faktoryzacji są szybsze.

Została mianowana kawalerem Legii Honorowej przez Ministerstwo Szkolnictwa Wyższego i Nauki w dniu 12 lipca 2013 r.

Wybrane publikacje

Według zbMath Vallée jest autorem 88 publikacji od 1986 roku, w tym 3 książek.

• Brigitte Vallée, Generowanie elementów z małymi modułowymi kwadratami i udowodnionymi szybkimi algorytmami faktoringu liczb całkowitych , Matematyka obliczeń, tom. 56, nr 194 (kwiecień 1991), s. 823–849.
• Brigitte Vallée, Algorithmique en géométrie des nombres. Applications à la cryptographie et à la factorisation des entiers ( Geometryczne podejście do redukcji sieci małej skali ) , 1986 [praca uniwersytecka]

Linki zewnętrzne

• Strona internetowa
• Lista publikacji