快捷信息
出生
1948年12月1日 法国里昂
死亡
2011年3月22日 法国巴黎
总结
菲利普·弗拉约莱 他是法国数学家和计算机科学家,致力于算法分析。
传记
菲利普·弗拉约莱 的祖父,也叫Philippe Flajolet (1885 - 1948) ,是里昂天文台的天文学家。 菲利普,这本传记的主题,是在里昂长大的,在那里他于年进入了莱塞安佩尔 1958 他在莱切大学度过了七年,留下了这些年的美好回忆,在那里,他由A Giberne和Georges Thovert教授数学。 年毕业,获得学士学位 1966 年进入埃科尔理工学院 1968 他在那里学习了三年。 在 1971 从埃科尔理工学院毕业后,他加入了国家信息与自动化研究所,被任命为初级研究员。 在他职业生涯的剩余时间里,他继续在该研究所工作。
在埃科尔理工学院期间,弗拉乔莱特通过阅读路易·康泰特的著作,对计算理论和语言理论产生了兴趣, 尤拉 , 高德纳 和 拉马努金 是莫里斯·保罗·尼瓦特(Maurice Paul Nivat)聘请弗拉乔莱特(Flajolet)在国家信息与自动化研究所(Institute National de Recherche en Informatique et en Automatique)工作,除此之外,还有让·维尔明(Jean Vuillemin)和 马塞尔·鲍尔·舒恩伯格(Marcel-Paul Schützenberger) 年被任命为巴黎第七大学科学院教授 1970 ,对这位年轻的研究人员产生了重大影响。 他与同事Jean-Marc Steyaert密切合作,共同撰写了以下论文: 确定关系问题的复杂性和三元辅助算法 (1972) ; 一类非递归排序算法 (1973) ; 和 多头有限自动机的决策问题 (1973) Flajolet和Steyaert出席 非流动三元算法概念的形式化 Ⓣ ( A formalization of the concept of a one-time sorting algorithm ) 作为巴黎第七大学博士学位的联合工作 1973 .Flajolet介绍了他的 适应环境 论文 分析数据处理算法 Ⓣ ( Analysis of algorithmic manipulation of trees and files ) 巴黎第十一大学奥赛分校 1979 并获得数学和计算机科学博士学位。
在 1976 与Jean Vuillemin一起,他在国家信息与自动化研究所(Institute National de Recherche en Informatique et en Automatique)内成立了ALGO小组,该小组的主要任务是分析算法。 我们已经看到他的博士论文 1979 关于这个主题,但他的许多论文都探讨了这个主题的各个方面。 例如 ( 和Jean-Marc Steyaert ) 树匹配算法分析 (1980) , ( 与盖伊·费奥勒、菲利普·弗拉乔莱、米查·霍弗里和菲利普·雅克 ) 一种随机多址通信的堆栈算法分析 (1983) , 算法分析方法 (1983) , 算法和数据结构分析中的数学方法 (1988) 和罗伯特·塞奇威克合著的这本书, 算法分析简介 (1996) 年,Flajolet成为ALGO集团的负责人 1981 .
的作者 [ 5 ] , [ 6 ] , [ 7 ] , [ 8 ] , [ 9 ] 写入:- 在他四十年的研究中,他贡献了近 200 出版物,在基本贡献中占有重要比例,具有不同寻常的广度和深度。 他以分析算法的数学方法的基础知识而闻名,他的研究也为应用计算机科学的各个领域开辟了新的途径,包括流算法、通信协议、数据库访问方法、数据挖掘、符号操作、文本处理算法和随机生成。 他欣喜若狂地分享自己的激情:他的论文有一百多个不同的合著者,他经常出席世界各地的科学会议。 他开发的一个重要新领域是“分析组合学”。 让我们给出他自己对这个话题的描述,正如他在与罗伯特·塞奇威克共同撰写的这本非凡的书的序言中所描述的那样, 分析组合数学 (2009) 让我们注意到,这本书在许多方面可以被视为对他一生工作的总结:- “分析组合学”旨在通过广泛基于分析方法的方法准确预测大型结构组合配置的特性。 生成函数是该理论研究的中心对象。” 分析组合学的起点是通过生成函数对组合结构进行精确的枚举描述:这些函数首次作为纯粹形式化的代数对象出现。 其次,生成函数被解释为解析对象,即复杂平面到其自身的映射。 奇异性以渐近形式确定函数的系数,并导致对计数序列的精确估计。 这种推理链适用于与单词、组成、分区、树、排列、图、映射、平面配置等相关的大量离散数学问题。对这些方法的适当修改也为大型随机结构特征参数的定量分析开辟了道路, 通过摄动方法。 分析组合学提供的离散数学定量问题的方法可以被视为围绕三个组成部分组织的组合学的操作演算。
“符号方法”发展了离散数学的一些主要结构与精确编码计数序列的生成函数运算之间的系统关系。
“复渐近性”阐述了一系列方法,一旦这些方法被视为复域的解析变换,就可以从生成函数中提取渐近计数信息。 奇点似乎是渐近行为的关键决定因素。
“随机结构”关注大型随机结构的概率特性。 哪些属性具有较高的概率? 哪些定律支配着大物体中的随机性? 在分析组合学的背景下,这些问题通过变形来处理 ( 添加辅助变量 ) 和扰动 ( 检查这些辅助变量的微小变化的影响 ) 标准枚举理论。 弗拉乔莱特在他的职业生涯中获得了许多荣誉。 年,他被巴黎保证联盟授予科学大奖 1986 法国米歇尔·蒙佩蒂奖 科学院 在里面 1994 以及年法国国家科学研究中心颁发的银牌 2004 他被选为 科学院 在里面 1993 和上的正式成员 18 十一月 2003 他于年当选为欧洲科学院院士 1995 之后,他被选入欧洲科学院。 7月,他被授予荣誉勋章爵士 2010 .英寸 1998 ,庆祝他的 50 第个 生日,日记 算法 发布了一个特殊部分。 本部分包含赫尔穆特·普罗丁格(Helmut Prodinger)和沃伊切赫·斯潘科夫斯基(Wojciech Szpankowski)的调查文章 Philippe Flajolet在算法和组合学分析方面的研究 十年后,他的 60 第个 年月日在巴黎举行了一次学术讨论会,以纪念生日 1 - 2 十二月 2008 ,本次会议上发表的论文发表在杂志上 离散数学与理论计算机科学 “菲利普·弗拉乔莱与分析组合数学:纪念菲利普·弗拉乔莱的会议”在巴黎尤西厄举行, 14 - 16 十二月 2011 会议公告如下:- 这次会议将向这位多面手数学家和计算机科学家致敬。 它还将通过面向大量观众的演讲,帮助更多人了解他丰富多彩的作品。。。 大部分讲座将为菲利普·弗拉约莱即将编辑的作品集中相应章节的介绍奠定基础。 事实上,他的 全集 正在准备发布 剑桥大学出版社 预计这部七卷的作品将于 2013 .
最后,让我们给出吕克·德夫罗伊(Luc Devroye)给出的弗拉乔莱特(Flajolet)的生动画面 [ 三 ] :- 在我脑海中留下的印象是菲利普·弗拉乔莱特(Philippe Flajolet)在听他的一位学生或同事的精彩讲解时愉快地发出呼噜声。 一有机会,他就会朝演讲者的方向喊出一些有趣的话来表示赞赏。 他是社区的啦啦队队长。 他的车内从来没有被清洗过,他的头发被生物实验伪装过,他的衬衫总是没有扣紧,然而,无论他走到哪里,都不可避免地被朋友和追随者包围着,因为他的才华横溢和智慧而受到钦佩,因为他的指导和慷慨而受到尊敬。。。 他是数学图解的大师。 他喜欢在充满激情的演讲中展示自己的技巧,随着时间的流逝,演讲变得更加激烈,最终以加班结束。 有一次,我看到他衬衫的最后一颗扣子在最后一张幻灯片之前掉了下来。 [ 在他生命的最后十年里,他开始在腰带上穿印地安风格的衬衫,以避免此类事件的发生。 ] 他的另一个爱好是倾听。 他在凡尔赛举办的系列研讨会具有传奇色彩。 被邀请是我的荣幸。 菲利普听着,发出呼噜声,嘲弄着,大喊大叫,鼓掌喝彩,然后采取行动——除了向演讲者扔一架纸飞机,把一颗心插在翅膀上。 他是保持社区团结的粘合剂。
A Bostan、N Broutin、F Chyzak、V Collette、P Dumas和B Salvy、Philippe Flajolet chez ALGO、, 加兹。 数学。 不。 129 (2011) , 115 - 116 .
B Chauvin、B Salvy、M Soria和B Valleée、Philippe Flajolet、le fondateur de la combintoire分析, 加兹。 数学。 不。 129 (2011) , 113 - 114 .
L Devroye,我的朋友, 加兹。 数学。 不。 129 (2011) , 116 - 117 .
菲利普·弗拉乔莱, 1 十二月 1948 - 22 三月 2011 . 网址:http://luc.devroye.org/flajolet- 1948 - 2011 /
B Salvy、B Sedgewick、M Soria、W Szpankowski和B Valleée、Philippe Flajolet,分析组合学之父, ACM事务处理。 算法 7 (4) (2011) ,第。 40 .
B Salvy、B Sedgewick、M Soria、W Szpankowski和B Valleée、Philippe Flajolet,分析组合学之父, 协会Theor。 计算。 科学。 EATCS编号。 104 (2011) , 16 - 18 .
B Salvy、B Sedgewick、M Soria、W Szpankowski和B Valleée、Philippe Flajolet,分析组合学之父, 随机结构算法 39 (1) (2011) 第三章至第四章。
B Salvy、B Sedgewick、M Soria、W Szpankowski和B Vallée、Philippe Flajolet: 1 十二月 1948 - 22 三月 2011 , 组合。可能性。 计算。 20 (5) (2011) , 647 - 649 .
B Salvy、B Sedgewick、M Soria、W Szpankowski和B Valleée,讣告。 菲利普·弗拉乔莱, J.符号计算。 46 (9) (2011) , 1085 - 1086 .
J-M Steyaert,Avoir eu vingtans avec Philippe, 加兹。 数学。 不。 129 (2011) , 121 - 122 .
B Valleée,Vingt-cinq ans de compagnongage scientique avec Philippe Flajolet公司, 加兹。 数学。 不。 129 (2011) , 118 - 120 .
编写人 J J O’Connor和E F Robertson
上次更新2012年7月