Ник Пиппенджер | |
---|---|
Альма-матер | Бакалавр наук, колледж Шимера , доктор философии, Массачусетский технологический институт |
Супруг(а) | Мария Клаве , 1980 |
Дети | Двое детей |
Научная карьера | |
Поля | Информатика |
Учреждения | Колледж Харви Мадда , Принстонский университет , Университет Британской Колумбии |
Николас Джон Пиппенджер — исследователь в области компьютерных наук . Он получил ряд фундаментальных результатов, многие из которых широко используются в области теоретической компьютерной науки , обработки баз данных и оптимизации компиляторов . Он также получил звание IBM Fellow в исследовательском центре IBM Almaden в Сан-Хосе, Калифорния . Он преподавал в Университете Британской Колумбии в Ванкувере , Британская Колумбия, Канада, и в Принстонском университете в США. Осенью 2006 года Пиппенджер присоединился к преподавательскому составу колледжа Харви Мадда .
Пиппенджер имеет степень бакалавра естественных наук в колледже Шимера и степень доктора философии в Массачусетском технологическом институте . Он женат на Марии Клэве , президенте колледжа Харви Мадда . В 1997 году он был принят в члены Ассоциации вычислительной техники . [1] В 2013 году он стал членом Американского математического общества . [2]
Класс сложности, класс Ника (NC), задач, быстро решаемых на параллельном компьютере, был назван Стивеном Куком в честь Ника Пиппенджера за его исследования схем с полилогарифмической глубиной и полиномиальным размером. [3] [4]
Пиппенджер стал одним из последних математиков, написавших техническую статью на латыни , когда он опубликовал краткий вывод новой формулы для e , [5] [6] [ необходим неосновной источник ], посредством которой произведение Уоллиса для π модифицируется путем извлечения корней из его членов: