Brigitte Vallée (de soltera Salesse) (nacida el 6 de junio de 1950 en Courbevoie, Hauts-de-Seine, Francia) es una matemática e informática francesa . Ingresó en la École Normale Supérieure de Jeunes Filles en 1970 y recibió su doctorado en 1986 en la Universidad de Caen (Algoritmos de reducción de celosía en pequeñas dimensiones). [1] [2] [3] Su asesor doctoral fue Jacques Stern . [3]
Vallée ha sido directora de investigación en el CNRS francés en la Universidad de Caen , [4] desde 2001 y se especializó en teoría de números computacionales y análisis de algoritmos . [5] Entre los algoritmos que estudió se encuentran el célebre algoritmo LLL utilizado para reducciones de base en red euclidiana y los diferentes algoritmos euclidianos para determinar MCD . La principal herramienta utilizada para lograr sus resultados es el llamado análisis dinámico . En términos generales, es una mezcla entre análisis de algoritmos y sistemas dinámicos. Brigitte Vallée contribuyó en gran medida al desarrollo de este método.
A principios de los años 90, los trabajos de Brigitte Vallée sobre pequeños cuadrados modulares le permitieron obtener el algoritmo de factorización más rápido con un límite de complejidad probabilístico comprobado. Hoy en día, otros algoritmos de factorización son más rápidos.
El 12 de julio de 2013 el Ministerio de Educación Superior e Investigación la nombró Caballero de la Legión de Honor. [1]
Según zbMath , Vallée ha escrito 88 publicaciones desde 1986, incluidos 3 libros. [6]