Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы 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 жылы Париж тау-кен институтында қолданбалы математика мамандығы бойынша бакалавр және магистр дәрежелерін алды. Содан кейін, 21 жасында ол АҚШ-тағы Йель университетіне түсті, онда 1980 жылы Дэвид П. Добкиннің ғылыми жетекшілігімен компьютер ғылымдары саласы бойынша философия докторы (PhD) дәрежесін қорғады.
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.