Ник Пиппенгер | |
---|---|
Альма-матер | BS, Шаймер колледжа доктор философии, Массачусетский технологический институт |
Супруг (а) | Мария Клаве , 1980 г. |
Дети | Двое детей |
Научная карьера | |
Поля | Информатика |
Учреждения | Колледж Харви Мадда , Принстонский университет , Университет Британской Колумбии |
Николас Джон Пиппенгер - исследователь в области информатики . Он получил ряд фундаментальных результатов, многие из которых широко используются в области теоретической информатики , обработки баз данных и оптимизации компиляторов . Кроме того, он достиг звания IBM Fellow в Альмадена IBM Research Center в Сан - Хосе, штат Калифорния . Он преподавал в Университете Британской Колумбии в Ванкувере , Британская Колумбия, Канада, и в Принстонском университете в США. Осенью 2006 года Пиппенгер поступил на факультет Харви Мадда .
Пиппенгер имеет степень бакалавра естественных наук в Шимер-колледже и докторскую степень в Массачусетском технологическом институте . Он женат на Марии Клаве , президенте колледжа Харви Мадда . В 1997 году он был принят в члены Ассоциации вычислительной техники . [1] В 2013 году он стал членом Американского математического общества . [2]
Класс сложности, Класс Ника (NC), задач, быстро решаемых на параллельном компьютере, был назван Стивеном Куком в честь Ника Пиппенджера за его исследования схем с полилогарифмической глубиной и полиномиальным размером. [3] [4]
Пиппенгер стал одним из последних математиков, написавших техническую статью на латыни , когда он опубликовал краткий вывод новой формулы для e . [5] [6] [ требуется неосновной источник ]
Ссылки [ править ]
- ^ "ACM: Fellow Awards / Николас Пиппенгер" . Стипендиаты ACM . Ассоциация вычислительной техники . Проверено 24 января 2010 .
- ^ Список членов Американского математического общества , получено 5 мая 2013 г.
- ^ Papadimitriou, Christos (1993). «Раздел 15.3: Класс NC ». Вычислительная сложность (1-е изд.). Эддисон Уэсли. С. 375–381. ISBN 978-0-201-53082-7.
- Перейти ↑ Kozen, Dexter (2006). «Лекция 12: Связь NC с пространственно-временными классами». Теория вычислений . Springer. ISBN 978-1-84628-297-3.
- ^ Пиппингер, Николас (1976). "Формула nova pro numero cujus logarithmus hyperbolicus unitas est". Отчет об исследованиях IBM RC 6217 .
- ^ Pippenger, Н. (1976). "Formula Nova Pro Numero Cujus Logarithmus Hyperbolicus Unitas Est - Н. Пиппенгер - Google Книги" . Проверено 19 июня 2020 .
Внешние ссылки [ править ]
- Веб-страница Пиппенгера в HMC