Чарльз Эрик Лейзерсон — профессор, американский специалист в области компьютерных наук, информатики. Специализируется на теории параллельных и распределённых вычислений и частично — практическим её применениям. Работая в этом направлении, разработал язык программирования Cilk для многопотоковых вычислений, который использует один из лучших алгоритмов захвата задачи (англ. work-stealing) при планировании.
Он изобрёл топологию «толстое дерево» — универсальную схему сетевого соединения, применяющуюся во многих суперкомпьютерах, в том числе в «Машине соединений» 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.
Источник: ru./wiki/Лейзерсон,_Чарльз_Эрик
Другие работы по теме:
Литературный герой ЭРИК XIV
Эрик XIV шв. Eric XIV герой исторических драм шведского драматурга Ю. А. Стриндберга Густав Васа и Эрик XIV обе. Историческийxiv сын основателя шведской королевской династии. Басов Густава Васы правил alignjustifyэрик XIV шв Eric XIV герой исторических драм шведского драматурга.
Flotsam And Jetsam
Несмотря на то, что в начале своей карьеры группа выпускала добротные трэшевые альбомы, известность она получила за то, что в ней начинал свою деятельность Джейсон Ньюстед, будущий "металликовец".
Причины деградации личности
(по произведению Чарльза Диккенса «Рождественская песня в прозе») Чарльз Диккенс, известный английский писатель XIX столетия, стремился обратить внимание общества на ужасную несправедливость по отношению к бедным и обездоленным. Автор надеялся, что его произведения помогут равнодушным богачам раскрыть глаза на настоящую жизнь, перевоспитать их, как это, например, случилось в «Рождественской песне» с господином Скруджем, «человеком, который потерял душу» в погоне за богатством.
Уойд, Карл Годфри
Введение 1 Биография 2 Работы Список литературы Введение Карл Годфри Уойд (Чарльз Годфри Уойд) (англ. Carl Gottfried Woide) род. в 1725 г. в Польше, умер в 1790 г., священник в Германской Королевской Капелле, библиотекарь, востоковед.
Список губернаторов Мальты
Губернаторы Мальты (1813—1964) генерал-лейтенант сэр Томас Мейтланд (1813 — 17 января 1824) генерал Фрэнсис Роудон-Хейстингс, 1-й маркиз Хейстингс (22 марта 1824 — 28 ноября 1826)
Инджерсолл, Чарльз Джаред
Связать Чарльз Джаред Инджерсолл (англ. Charles Jared Ingersoll; 3 октября 1782 — 14 мая 1862) — американский политический деятель. Сын Джареда Инджерсолла.
Берзиньш, Андрис актёр
Введение 1 Биография 2 Фильмография Список литературы Введение Андрис Берзиньш (род. 26 августа 1952 года, латыш. Andris Bērziņš) — советский и латвийский актёр театра и кино.
Белые раджи
Введение 1 Короли и годы правления 2 История Введение Бе́лые раджи́ (Бру́ки) (англ. White Rajas) — династия королей Саравака-англичан, правившая с 1841 по 1941 год и в 1946 году.
Дальгрен, Джон
Джон Адольфус Бернард Дальгрен (англ. John Adolphus Bernard Dahlgren; 13 ноября 1809, Филадельфия — 12 июля 1870) — американский морской офицер, контр-адмирал, участник гражданской войны в США на стороне Союза. Дальгрен внёс вклад в развитие военно-морской тактики и разработал несколько видов корабельных орудий.
Президентские выборы в США 1796
Введение 1 Выборы 1.1 Кандидаты 1.2 Результаты Введение Президентские выборы в США 1796 года были третьими президентскими выборами США, но фактически первыми, где исход не был заранее предопределён. Впервые президент и вице-президент были избраны из разных политических партий: федералист Джон Адамс был избран президентом, а демократ-республиканец Томас Джефферсон — вице-президентом.
Флеминги
(швед. Fleming) — шведско-финляндский дворянский род, вероятно имеющий фламандские корни. Первым шведским представителем рода, о котором имеются достоверные сведения, был рыцарь Педер Флеминг, упоминавшийся в документах между 1366 и 1406 гг. От его внуков Хенрика Классона (лагман в северной Финляндии во 2-ой половине XV в.) и Магнуса Классона происходят две главные ветви рода — старшая и младшая.
Текер, Чарльз
Введение 1 Биография 2 Премии и награды Список литературы Введение Чарльз Текер (Charles P. Thacker, 26 февраля 1943 года, Пасадина (Калифорния)) — американский учёный в области теории вычислительных систем, лауреат премии Тьюринга 2009 года.
Сага о потомках Кнута
Сага о потомках Кнута, Жvi Danakonunga, Житие датских конунгов, Сага о кнютлингах Автор(ы) Олаф Тордарсон Дата написания ~ 1260 Язык оригинала древнеисландский
Нолькен, Эрик Маттиас фон
Эрик Маттиас фон Нолькен (швед. Erik Mattias von Nolcken; 24 мая 1694(16940524) — 1755) — шведский дипломат, посол Швеции в России. Биография Родился в 1694 году в Риге в семье полковника Кристофера Рейнхольда фон Нолькена и Ингеборги Кристины Стакельберг. Учился в Упсальском университете. В 1715 году поступил на службу во Внешнеполитическую экспедицию в качестве внештатного канцеляриста.
Группа историков Коммунистической партии Великобритании
Введение 1 Крупнейшие представители 2 Цели и исследовательские методы 3 Группа после 1956 года 4 Внешние ссылки Введение «Историческая группа» (англ. Communist Party Historians Group) — подразделение внутри Коммунистической партии Великобритании, состоящее из крупных британских историков-марксистов, способствовавших распространению «народной истории».
Николаев, Вячеслав Иванович
Введение 1 Театр 1.1 Сфера 1.2 РАМТ 2 Театр у Никитских Ворот 3 Кино 4 Сериалы Введение Вячеслав Иванович Николаев(31 декабря 1958 года) — российский актёр. Заслуженный артист России (2001) Закончил музыкальную школу (фортепиано, гитара, баян) и музыкальное училище им. Гнесиных (вокал). В 1989 году окончил ЛГИТМиК.
Список королей Дании
Введение 1 Династия Горма Старого (Кнютлинги) 2 Персональная уния с Норвегией (Инглинги) 3 Династия Эстридсена 4 Кальмарская уния 5 Династия Ольденбургов
Такер, Роберт Чарльз
Роберт Чарльз Такер (англ. Robert Charles Tucker) (29 мая 1918, Канзас-Сити, Миссури — 29 июля 2010, Принстон, Нью-Джерси) — американский политолог, советолог. Известен как автор трудов по биографии И. В. Сталина.
Президентские выборы в США 1800
Введение 1 Выборы 1.1 Кандидаты 1.2 Результаты выборов Введение Президентские выборы в США 1800 года называют революцией 1800 года. На этих выборах вице-президент Томас Джефферсон, опередивший президента Джона Адамса, стал третьим президентом США. Выборы привели к власти демократическо-республиканскую партию и в конечном итоге вызвали распад федералистской партии.
Герцог Ричмонд
Герцог Ри́чмонд (англ. Duke of Richmond) — английский герцогский титул. Впервые титул создан в 1525 для внебрачного сына Генриха VIII и Элизабет Блаунт, Генри Фицроя (полностью «герцог Ричмонд и Сомерсет»). В 1536 году он умер в 17-летнем возрасте, и его род пресекся.
Эрик Шепелявый
(швед. Erik Eriksson, Erik XI, Erik lдspe och halte; тж. Эрик Эрикссон) (1216-1250) — король Швеции в 1222-1250 гг. Его отцом был король Эрик Кнутссон. Мать Эрика, королева Рикитца, приходившаяся сестрой датскому королю Вальдемару II, после смерти мужа в 1216 г. отправилась в Данию, где и родила будущего шведского короля.
Ирландское восстание 1798
Ирландское восстание (1798) Противники Объединённые ирландцы Франция Великобритания Королевство Ирландия Гессен-ХомбургКомандующие Вольф Тон
Генри Брэндон, 2-й герцог Саффолк
Генри Брэндон, 2-й герцог Саффолк (англ. Henry Brandon, 2nd Duke of Suffolk; 18 сентября 1535 — 14 июля 1551)[1] — английский дворянин, старший сын Чарльза Брэндона, 1-го герцога Саффолка, от брака с Кэтрин Уиллоуби, 12-й баронессой Уиллоуби де Эрзби.
Юль дворянский род
Юэль (дат. Juel, Juul) – североютландский дворянский род, к которому принадлежали многие выдающиеся датские государственные и военные деятели. Герб Юлей состоял из шестиконечной золотой звезды (впоследствии семиконечной), помещённой над тремя серебряными реками в голубом поле. Подобный же герб в XIV в. носили несколько лиц, проживавших в Рибе, однако их связь с Юлями не доказана.
Уилсон, Чарльз конгрессмен США
План Введение 1 Биография 2 Операция Циклон Список литературы Введение Чарльз Несбитт «Чарли» Уилсон (англ. Charles Nesbitt «Charlie» Wilson) — бывший конгрессмен США. С 1973 по 1997 представлял в Конгрессе 2-й избирательный округ от штата Техас.
Массовое убийство в Портленде
Стрельба в ночном клубе в Портленде — трагические события, произошедшие в городе Портленд, Орегон, США, 24 января 2009 года, когда 24-летний Эрик Сальвадор Айала открыл беспорядочный огонь перед ночным клубом, застрелил 2 и ранил еще 7 человек, после чего покончил с собой.
Вермонтский университет
Вермонтский университет Университет Вермонта (англ. The University of Vermont and State Agricultural College) — университет в Бёрлингтоне, крупнейший и старейший в Вермонте.
Рутенберг, Чарльз Эмиль
Чарльз Эмиль Рутенберг (англ. Charles Emil Ruthenberg, 9 июля 1882 — 2 марта 1927) — деятель американского и международного рабочего и коммунистического движения.
Вульф, Эрик
Эрик Роберт Вульф (англ. Eric Robert Wolf; 1 февраля 1923, Вена — 6 марта 1999, Ирвингтон, штат Нью-Йорк) — американский антрополог и историк-марксист австрийского происхождения.
Рейнхарт, Стэнли Эрик
Стэнли Эрик Райнхарт (англ. Stanley Eric Reinhart; 15 сентября 1893(18930915) — 1975) — генерал американской армии во время Второй мировой войны и военный губернатор Верхней Австрии в послевоенные годы.
Холдер, Эрик
Эрик Химптон Холдер-младший (англ. Eric Himpton Holder, Jr., род. 21 января 1951(19510121)) — американский политик, генеральный прокурор США с 3 февраля 2009 года.
Чарльз Дарвин. Критерии вида
Чарльз Дарвин высказал мнение, что виды реально а природе существуют и они изменяются. Затем после нескольких лет работы над своей теорией он выявил причины изменения видов.
Чарльз Дарвин
Чарльз Дарвин Дарвин Чарльз Роберт (12.02.1809 Шрусбери – 19.04.1882, Даун, близ Лондона ) английский естествоиспытатель, основоположник эволюций, учения о происхождении видов животных и растений путем естественного отбора. Внук Э. Дарвина. По окончании Кембриджского университета (1831) совершил как натуралист кругосветное путешествие на корабле «Бигл» ( 1831- 1836) во время которого сделал огромное количество наблюдений по зоологии, ботанике , геологии , палеонтологии, антропологии и этнографии.
Чарльз Спенсер Чаплин
Краткая биография гениального американского актера, режиссера, сценариста и продюсера Чарльза Спенсера Чаплина.
Бэббидж Чарльз
В начале 19 века Чарльз Бэббидж сформулировал основные положения, которые должны лежать в основе конструкции вычислительной машины принципиально нового типа.