约里斯·范德胡芬

n位二进制数的最快乘法算法由约里斯·范德胡芬和戴维·哈维发现,达到了O(n log n)的时间复杂度。这一成果经过同行评审,并于2021年发表在《数学年刊》(Annals of Mathematics) 上,代表了计算复杂性领域的一个重要里程碑,突显了他将先进数学理论与高性能算法开发相结合的能力。

学术背景与发展

约里斯·范德胡芬出生于1971年,于1997年在巴黎狄德罗大学获得博士学位。他的论文题为《Asymptotique automatique》,为他后来专注于代数分析和计算机代数奠定了基础。他目前担任法国国家科学研究中心 (CNRS) 的研究主任,并领导着位于帕莱索的巴黎综合理工学院计算机科学实验室的“Max Modélisation algébrique”团队。

软件贡献

除了理论工作外,范德胡芬还深入参与了自由软件运动。他于1997年成为GNU TeXmacs的维护者,这是一个为科学编辑设计的平台。此外,他还开发了Mathemagix,这是一个旨在进行计算机代数和分析的系统。这些工具促进了他关于算法特性和复函数论的研究的实际应用。

关于超级数的研究

他的主要研究兴趣涉及超级数 (transseries),它们作为形式幂级数的推广。这些结构对于研究非线性微分方程和代数分析至关重要。他于2006年出版的书籍《Transseries and real differential algebra》是关键参考资料。他在2017年与马蒂亚斯·阿申布伦纳和卢·范·登·德里斯合著的文本《Asymptotic differential algebra and model theory of transseries》中进一步探索了这一领域。

免费测试
你的是多少?

二十道题、八分钟计时,以及与所有参与者对比得出的百分位。无需注册。

开始智商测试 →

奖项与认可

范德胡芬的合作努力引起了学术界的广泛关注。2018年,他与阿申布伦纳和范·登·德里斯一起在里约热内卢举行的国际数学家大会上发表了题为《On numbers, germs, and transseries》的演讲。同年,该小组获得了卡罗尔·卡普奖 (Carol Karp Prize)。他还于2022年获得了N. G. 德·布鲁因奖 (N. G. de Bruijn prize)。

快速事实

- 出生:1971年 - 国籍:法国 - 教育:巴黎狄德罗大学 - 雇主:CNRS和巴黎综合理工学院 - 工作地点:帕莱索 - 卡罗尔·卡普奖:2018年 - N. G. 德·布鲁因奖:2022年 - 语言:法语、英语

读者常见问题

### 他的乘法算法的主要意义是什么?

它实现了已知的二进制数乘法最快时间复杂度,即O(n log n)。

### 他维护哪些软件项目?

他是GNU TeXmacs平台的维护者,也是Mathemagix计算机代数系统的开发者。

与伟人比较

Louis Pasteur vs Steve JobsBenjamin Franklin vs Max PlanckGalileo Galilei vs John Von NeumannBlaise Pascal vs Ludwig Van Beethoven
查看排行 →所有对比 →

神童

Ethan BortnickEthan BortnickGuinness World Record — Youngest Solo Musician to Headline a…Tathagat Avatar TulsiTathagat Avatar TulsiEarned a BSc at 11, an MSc at 12, and became an IIT professor…Lydia SebastianMensa Score 162 at Age 12 — Indian-British Doctor's Daughter…Colin CarlsonBegan university courses at nine and now forecasts the next…
神童 →

玩一玩,明天再来

每日天才挑战 · Word riddle
What can travel all around the world while staying in one corner?
点选你的答案 ↓
你是哪位天才? 免费智商测试