布麗吉特·瓦萊

Brigitte Vallée（婚前姓 Salesse）（1950年6月6日生於法國上塞納省庫爾貝瓦）是法國數學家和電腦科學家。她於1970年進入女子高等師範學校，並於1986年在康城大學獲得博士學位（論文主題為《小維度下的格規約演算法》）。她的博士導師是 Jacques Stern。

Vallée 自2001年起擔任法國國家科學研究中心 (CNRS) 於康城大學的研究主任，專攻計算數論與演算法分析。她研究的演算法中，包含了用於歐幾里得格基底縮減的著名LLL演算法，以及用於計算最大公因數 (GCD) 的各種歐幾里得演算法。她用以取得研究成果的主要工具是所謂的動力分析。簡而言之，這是演算法分析與動力系統的結合。Brigitte Vallée 對此方法的發展有重大貢獻。

在90年代初期，Brigitte Vallée 在小模平方方面的研究，讓她掌握了當時最快且具有經證明的機率複雜度界限的因式分解演算法。現今已有其他更快的因式分解演算法。

2013年7月12日，她由高等教育與研究部授予法國榮譽軍團騎士勳章。

精選出版物

根據 zbMath 的資料，Vallée 自1986年以來共發表了88篇出版物，其中包括3本書。

• Brigitte Vallée，《產生小模平方元素與可證明的快速整數因式分解演算法》，《計算數學》，第56卷，第194期（1991年4月），第823–849頁。
• Brigitte Vallée，《數的幾何學演算法：於密碼學及整數因式分解之應用》（一種用於小規模格縮減的幾何方法），1986年 [大學論文]

外部連結

• 網站
• 出版物清單

Category:法國數學家 Category:在世人物 Category:1950年出生 Category:康城-諾曼第大學教職員 Category:法國女性數學家 Category:法國榮譽軍團勳章騎士 Category:法國國家科學研究中心研究主任