Ник Пиппенджер

Ученый-компьютерщик
Ник Пиппенджер
Альма-матерБакалавр наук, колледж Шимера
, доктор философии, Массачусетский технологический институт
Супруг(а)Мария Клаве , 1980
ДетиДвое детей
Научная карьера
ПоляИнформатика
УчрежденияКолледж Харви Мадда ,
Принстонский университет ,
Университет Британской Колумбии

Николас Джон Пиппенджер — исследователь в области компьютерных наук . Он получил ряд фундаментальных результатов, многие из которых широко используются в области теоретической компьютерной науки , обработки баз данных и оптимизации компиляторов . Он также получил звание IBM Fellow в исследовательском центре IBM Almaden в Сан-Хосе, Калифорния . Он преподавал в Университете Британской Колумбии в Ванкувере , Британская Колумбия, Канада, и в Принстонском университете в США. Осенью 2006 года Пиппенджер присоединился к преподавательскому составу колледжа Харви Мадда .

Пиппенджер имеет степень бакалавра естественных наук в колледже Шимера и степень доктора философии в Массачусетском технологическом институте . Он женат на Марии Клэве , президенте колледжа Харви Мадда . В 1997 году он был принят в члены Ассоциации вычислительной техники . [1] В 2013 году он стал членом Американского математического общества . [2]

Класс сложности, класс Ника (NC), задач, быстро решаемых на параллельном компьютере, был назван Стивеном Куком в честь Ника Пиппенджера за его исследования схем с полилогарифмической глубиной и полиномиальным размером. [3] [4]

Пиппенджер стал одним из последних математиков, написавших техническую статью на латыни , когда он опубликовал краткий вывод новой формулы для e , [5] [6] [ необходим неосновной источник ], посредством которой произведение Уоллиса для π модифицируется путем извлечения корней из его членов:

е 2 = ( 2 1 ) 1 / 2 ( 2 3 4 3 ) 1 / 4 ( 4 5 6 5 6 7 8 7 ) 1 / 8 . {\displaystyle {\frac {e}{2}}=\left({\frac {2}{1}}\right)^{1/2}\left({\frac {2}{3}}{\frac {4}{3}}\right)^{1/4}\left({\frac {4}{5}}{\frac {6}{5}}{\frac {6}{7}}{\frac {8}{7}}\right)^{1/8}\cdots .}

Ссылки

  1. ^ "ACM: Fellow Awards / Nicholas Pippenger". ACM Fellows . Association for Computing Machinery. Архивировано из оригинала 2012-03-01 . Получено 2010-01-24 .
  2. Список членов Американского математического общества. Архивировано 05.12.2012 на archive.today , получено 05.05.2013.
  3. ^ Пападимитриу, Христос (1993). "Раздел 15.3: Класс NC ". Computational Complexity (1-е изд.). Addison Wesley. стр. 375–381. ISBN 978-0-201-53082-7.
  4. ^ Козен, Декстер (2006). "Лекция 12: Связь NC с пространственно-временными классами". Теория вычислений . Springer. ISBN 978-1-84628-297-3.
  5. ^ Пиппингер, Николас (1976). «Новая формула про число cujus logarithmus Hyperbolicus Unitas est». Отчет IBM об исследованиях RC 6217 .
  6. ^ Пиппенджер, Н. (1976). «Formula Nova Pro Numero Cujus Logarithmus Hyperbolicus Unitas Est - Н. Пиппенджер - Google Книги» . Проверено 19 июня 2020 г.
  • Веб-страница Пиппенгера на HMC


Взято с "https://en.wikipedia.org/w/index.php?title=Nick_Pippenger&oldid=1245482368"