Brigitte Vallée - Brigitte Vallée

Brigitte Vallée
narozený
Brigitte Marie Suzanne Salesse

6. června 1950
Courbevoie, Hauts-de-Seine, Francie
Národnostfrancouzština
Alma materUniversity of Caen
obsazenímatematik, počítačový vědec

Brigitte Vallée (rozená Salesse) (narozen 6. června 1950 v Courbevoie, Hauts-de-Seine, Francie) je francouzština matematik a počítačový vědec. Vstoupila do École Normale Supérieure de Jeunes Filles v roce 1970 a doktorát získal v roce 1986 na univerzitě v Caen (algoritmy redukce mřížky v malých rozměrech).[1][2][3] Její doktorský poradce byl Jacques Stern.[3]

Vallée byla ředitelkou výzkumu ve francouzštině CNRS v Université de Caen,[4] od roku 2001 a specializuje se na výpočetní techniku teorie čísel a analýza algoritmů.[5] Mezi algoritmy, které studovala, patří oslavované JÁ BUDU algoritmus používaný pro základní redukce v Euklidovská mříž a jiné Euklidovské algoritmy určit GCD. Hlavním nástrojem používaným k dosažení jejích výsledků je tzv dynamická analýza. Volně řečeno jde o mix mezi analýzou algoritmů a dynamických systémů. Brigitte Valléeová významně přispěla k vývoji této metody.

Na počátku 90. let jí práce Brigitte Vallée na malých modulárních čtvercích umožnila držet nejrychleji faktorizace algoritmus s prokázanou pravděpodobnostní složitostí. V dnešní době jsou další faktorizační algoritmy rychlejší.

Byla jmenována rytířkou Čestná legie ministerstvem vysokoškolského vzdělávání a výzkumu dne 12. července 2013.[1]

Vybrané publikace

Podle zbMath, Vallée je od roku 1986 autorem 88 publikací, včetně 3 knih.[6]

  • Brigitte Vallée, Generování prvků s malými modulárními čtverci a prokazatelně rychlými celočíselnými factoringovými algoritmy, Mathematics of Computation, sv. 56, č. 194 (duben, 1991), str. 823-849.
  • Brigitte Vallée, Algorithmique en géométrie des nombres. Aplikace à la cryptographie et à la factorisation des entiers (Geometrický přístup k redukci sítí malého rozsahu), 1986 [univerzitní práce][2][3]

Reference

  1. ^ A b Décret du 12 juillet 2013 je důležitá propagace a nominace, vyvoláno 2020-05-31
  2. ^ A b „BnF.fr - Vallée“. BnF (francouzsky). Citováno 2020-05-31.
  3. ^ A b C „Brigitte Vallée - Matematický genealogický projekt“. genealogie.math.ndsu.nodak.edu. Citováno 2020-05-31.
  4. ^ "Annuaire". 2007-09-29. Archivovány od originál dne 29. 9. 2007. Citováno 2020-05-31.
  5. ^ „EXCLUSIF. Le nouveau Conseil national du numérique dévoilé“. Ó (francouzsky). Citováno 2020-05-31.
  6. ^ „zbMATH - první zdroj pro matematiku“. zbmath.org. Citováno 2020-05-31.

externí odkazy