Книга: Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн «Алгоритмы. Построение и анализ»

Чарльз Лейзерсон

Чарльз Эрик Лейзерсон — профессор, американский специалист в области компьютерных наук, информатики. Специализируется на теории параллельных и распределённых вычислений и частично — практическим её применениям. Работая в этом направлении, разработал язык программирования Cilk для многопотоковых вычислений, который использует один из лучших алгоритмов захвата задачи (англ. work-stealing) при планировании.

Он изобрёл топологию «толстое дерево» — универсальную схему сетевого соединения, применяющуюся во многих суперкомпьютерах, в том числе в «Машине соединений» CM5. Лейзерсон помогал в разработке основ теории СБИС — свербольших интегральных схем, в частности метода хронометража для цифровой оптимизации (совместно с Джеймсом Б. Саксом) и систолическими массивами (совместно с К. Ч. Кунгом). Он также предложил идею нетребовательных к кэшу алгоритмов (en:cache-oblivious), которые не имеют настроечных параметров (по размеру и длине строки) для использования кэша, но всё же используют его почти с максимальной эффективностью.

Лейзерсон получил степень бакалавра по компьютерным наукам и математике в Йельском университете в 1975 году, и степень доктора философии по компьютерным наукам в Университете Карнеги — Меллон в 1981, его научными руководителями были Джон Бентли и К. Ч. Кунг.

Позже он перешёл в Массачусетсский технологический институт, где сейчас преподаёт. Кроме того, он руководитель исследовательской группы Теории вычислений на Кафедре компьютерных наук и искусственного интеллекта, а раньше он был директором исследовательского отдела компании Akamai Technologies. Он основатель и начальник технологического отдела корпорации Cilk Arts, недавно созданной фирмы по развитию концепции Cilk для многоядерных вычислительных машин.

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

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

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

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

Внешние ссылки

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

Источник: Чарльз Лейзерсон

Рональд Ривест

Рональд Линн Ривест (род. 1947, Скенектади, Нью-Йорк) — американский специалист по криптографии. Он имеет звание Профессора имени Эндрю и Эрны Витерби по компьютерным наукам на Факультете электротехники и компьютеных наук (EECS) и состоит в штате кафедры CSAIL в Массачусетсском технологическом институте.

Ривест — один их авторов (вместе с Ади Шамиром и Леонардом Адлеманом). Он изобрёл такие симметричные алгоритмы шифрования как RC5 и принимал участие в разработке RC3 во время разработки обнаружилась уязвимость, RC1 также никогда не был опубликован). Вообще, буквы «RC» означают «шифр Ривеста» (Rivest Cipher) или, неформально, «код Рона» (Ron’s Code). Помимо RC, он автор хэш-функций MD5, 2006 году он опубликовал работы по созданию инновационной системы голосования «ThreeBallot», которая предоставляет возможность избирателю удостовериться, что его голос учтён, при этом сохраняя полную конфиденциальность. Что интересно, система никоим образом не относится с криптографией. Ривест опубликовал систему как общественное достояние, под девизом «Наша демократия слишком важна».

Биография

Образование

Ривест получил степень бакалавра по математике в Йельском университете в 1969 году и ученую степень доктора философии (англ. Ph.D) по компьютерным наукам в Стенфордском университете в 1974. Совместно с Томасом Корменом, Чарльзом Лейзерсоном и Клиффордом Штайном, он является автором учебника «Алгоритмы: построение и анализ», которая стала фундаментальным трудом в этой области. Является членом MIT Computer Science and Artificial Intelligence Laboratory (CSAIL) в теории вычислительной группы, основал своею группу Криптографии и Информационной Безопасности. Он также был основателем RSA Data Security (теперь объединенное с Security Dynamics) и Peppercoin. Имеет научно-исследовательские интересы в криптографии, компьютерной и сетевой безопасности, и криптографических алгоритмах.

Награды и премии

Рональд является членом National Academy of Engineering, National Academy of Sciences, и сотрудником Ассоциации вычислительной техники, международной ассоциации Cryptologic Research, и American Academy of Arts and Sciences. Вместе с Ади Шамиром и Леонардом Адлеманом, он награжден 2000 IEEE Koji Kobayashi Computers и Communications Award, и Secure Computing Lifetime Achievement Award. Получил почетную степень («laurea honoris causa») в Римском университете, является финалистом 2002 World Technology Award for Communications Technology и сотрудничает с World Technology Network. В 2005 г., он был награжден MITX Lifetime Achievement. В 2007 г. стал сотрудничать с Marconi, и 29 мая 2008 г. он прочитал лекцию Chesley в Carleton College.

В конце февраля 2009 года Ривест занимал 5 место в списке самых цитируемых авторов в проекте [1]

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

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

Примечания

Ссылки

• List of Ron Rivest’s publications on DBLP
• Official site of RSA Security Inc.
• Ron Rivest election research papers
• The ThreeBallot Voting System (PDF)
• More on the «3Ballot» voting system

Источник: Рональд Ривест

Клиффорд Штайн

Клиффорд Штайн — профессор, американский специалист в области компьютерных наук. В настоящее время преподаёт в Колумбийском университете (Нью-Йорк), а ранее вёл курсы в Дартмутском колледже (Нью-Гэмпшир). Получил степень бакалавра в Принстоне в 1987 году, магистра — в Массачусетсском технологическом институте и доктора философии — там же в 1992.

Он соавтор (вместе с Томасом Корменом, Чарльзом Лейзерсоном и Рональдом Ривестом) второго издания знаменитой в среде программистов книги «Алгоритмы: построение и анализ».

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

• Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ = Introduction to Algorithms / Под ред. И. В. Красикова. — 2-е изд.. — М.: Вильямс, 2005. — 1296 с. — ISBN 5-8459-0857-4

Источник: Клиффорд Штайн