Чарльз Е. Лейзерсон: біографія

Він винайшов топологію «товсте дерево» - універсальну схему мережевого з'єднання, що застосовується в багатьох суперкомп'ютерах, в тому числі в «Машині сполук» CM5. Лейзерсон допомагав у розробці основ теорії НВІС - свербольшіх інтегральних схем, зокрема методу хронометражу для цифрової оптимізації (спільно з Джеймсом Б. Саксом) і систолічним масивами (спільно з К. Ч. Кунг). Він також запропонував ідею невимогливих до кешу алгоритмів (en: cache-oblivious), які не мають настроювальних параметрів (за розміром і довжині рядка) для використання кешу, але все ж використовують його майже з максимальною ефективністю.

Лейзерсон отримав ступінь бакалавра з комп'ютерних наук і математики в Єльському університеті в 1975 році, і ступінь доктора філософії з комп'ютерних наук в Університеті Карнегі - Меллон у 1981, його науковими керівниками були Джон Бентлі і К. Ч. Кунг.

Пізніше він перейшов до Массачусетського технологічного інституту, де зараз викладає. Крім того, він керівник дослідницької групи Теорії обчислень на Кафедрі комп'ютерних наук і штучного інтелекту, а раніше він був директором дослідного відділу компанії Akamai Technologies. Він засновник і начальник технологічного відділу корпорації Cilk Arts, нещодавно створеної фірми з розвитку концепції Cilk для багатоядерних обчислювальних машин.

Дисертація Лейзерсон, «Зонально ефективні обчислення за допомогою НВІС» (Area-Efficient VLSI Computation), виграла першу нагороду на конкурсі Асоціації обчислювальної техніки по докторських дисертацій. У 1985 році Національний науковий фонд США вручив йому «Президентську нагороду для молодих дослідників». У 2006 році він отримав звання Дійсного члена Асоціації обчислювальної техніки.

Спільно з Томасом Корменом, Рональдом Рівестом і Клиффордом Штайном, він є автором підручника «Алгоритми: побудова і аналіз», яка стала фундаментальною працею в цій галузі.

Бібліографія

• Кормен, Т.,Лейзерсон, Ч., Ривест, Р.Алгоритми: побудова й аналіз = Introduction to Algorithms / Пер. з англ. під ред. А. шеня. - М.: МЦНМО, 2000. - 960 с. - ISBN 5-900916-37-5
• Кормен, Т.,Лейзерсон, Ч., Ривест, Р., Штайн, К.Алгоритми : побудова і аналіз = Introduction to Algorithms / Под ред. І. В. Красикова. - 2-е вид. - М.: Вільямс, 2005. - 1296 с. - ISBN 5-8459-0857-4

Зовнішні посилання

• Коротка автобіографія
• Курс «Введення в алгоритми», який читає Ч. Лейзерсон в MIT / / MIT OCW.

Комментарии

Сайт: Википедия