Бернар Шазель: Французский ученый-компьютерщик и профессор Принстонского университета.
Bernard Chazelle
Бернар Шазель – французский ученый-компьютерщик, профессор Принстонского университета. Разработки в области вычислительной геометрии, алгоритмов и структур данных.
Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Французский учёный в области компьютерных наук (род. 1955)
French born computer scientist (born 1955)
Бернард Шазель (род. 5 ноября 1955) — французский учёный в области компьютерных наук. В настоящее время он является профессором компьютерных наук имени Юджина Хиггинса в Принстонском университете. Большая часть его работ посвящена вычислительной геометрии, где он известен своими исследованиями алгоритмов, таких как триангуляция простого многоугольника за линейное время, а также значимыми результатами в области сложности, включая методы установления нижней границы, основанные на теории расхождений. Он также известен изобретением структуры данных «мягкая куча» и наиболее асимптотически эффективным известным детерминированным алгоритмом для поиска минимальных остовных деревьев.
Bernard Chazelle (born November 5, 1955) is a French born computer scientist. He is currently the Eugene Higgins Professor of Computer Science at Princeton University. Much of his work is in computational geometry, where he is known for his study of algorithms, such as linear time triangulation of a simple polygon, as well as major complexity results, such as lower bound techniques based on discrepancy theory. He is also known for his invention of the soft heap data structure and the most asymptotically efficient known deterministic algorithm for finding minimum spanning trees.
Ранние годы
Шазель родился в Кламаре, Франция, в семье Мари Клер (урожденной Блан) и Жана Шазеля. Он вырос в Париже, Франция, где в 1977 году получил степени бакалавра и магистра прикладной математики в École des mines de Paris. Затем, в возрасте 21 года, он поступил в Йельский университет в США, где в 1980 году под руководством Дэвида П. Добкина защитил докторскую диссертацию по информатике.
Chazelle was born in Clamart, France, the son of Marie Claire (née Blanc) and Jean Chazelle. He grew up in Paris, France, where he received his bachelor's degree and master's degree in applied mathematics at the École des mines de Paris in 1977. Then, at the age of 21, he attended Yale University in the United States, where he received his PhD in computer science in 1980 under the supervision of David P. Dobkin.
Карьера
Шазель занимал профессиональные должности в таких учреждениях, как Браунский университет, NEC, Xerox PARC, Институт перспективных исследований, а также в парижских учреждениях École normale supérieure, École polytechnique, Inria и Collège de France. Он является членом ACM, Американской академии искусств и наук, Фонда памяти Джона Саймона Гуггенхайма и NEC, а также членом Европейской академии наук. Помимо этого, он писал эссе о музыке и политике.
Chazelle accepted professional appointments at institutions such as Brown, NEC, Xerox PARC, the Institute for Advanced Study, and the Paris institutions École normale supérieure, École polytechnique, Inria, and Collège de France. He is a fellow of the ACM, the American Academy of Arts and Sciences, the John Simon Guggenheim Memorial Foundation, and NEC, as well as a member of the European Academy of Sciences. He has also written essays about music and politics.
Личная жизнь
Шазель женат на Селии Шазель. Он отец режиссера Дэмьена Шазелла, самого молодого в истории лауреата премии «Оскар» за лучшую режиссуру, и Анны Шазель, занимающейся развлекательной деятельностью.
Chazelle is married to Celia Chazelle. He is the father of director Damien Chazelle, the youngest person in history to win an Academy Award for Best Director, and Anna Chazelle, an entertainer.