Brigitte Vallée
Mathematician, Person
1950 –
Who is Brigitte Vallée?
Brigitte Vallée is a French mathematician and computer scientist. She entered the École Normale Supérieure de Jeunes Filles in 1970, and received her PhD in 1986 at the University of Caen. She is Directrice de Recherche at the French CNRS, at Université de Caen, since 2001 and specialized in computational number theory and analysis of algorithms. Amongst the algorithms she had studied, are the celebrated LLL algorithm used for basis reductions in Euclidean lattice and the different Euclidean algorithms to determine GCD. The main tool used to achieve her results is the so-called dynamical analysis. Loosely speaking, it is a mix between analysis of algorithms and dynamical systems. Brigitte Vallée greatly contributed to develop this method.
In the early 90s, Brigitte Vallée's work on small modular squares allowed her to hold the fastest factorisation algorithm with a proved probabilistic complexity bound. Nowadays, other factorisation algorithms are faster.
We need you!
Help us build the largest biographies collection on the web!
- Born
- Jun 6, 1950
- Nationality
- France
- Profession
- Education
- University of Caen Lower Normandy
Submitted
on July 23, 2013
Citation
Use the citation below to add to a bibliography:
Style:MLAChicagoAPA
"Brigitte Vallée." Biographies.net. STANDS4 LLC, 2024. Web. 22 Oct. 2024. <https://www.biographies.net/people/en/brigitte_vallee>.
Discuss this Brigitte Vallée biography with the community:
Report Comment
We're doing our best to make sure our content is useful, accurate and safe.
If by any chance you spot an inappropriate comment while navigating through our website please use this form to let us know, and we'll take care of it shortly.
Attachment
You need to be logged in to favorite.
Log In