Ник Пиппенджер
Ник Пиппенджер | |
---|---|
Альма-матер | Бакалавр, Шимер Колледж Доктор философии, Массачусетский технологический институт |
Супруг (а) | Мария Клаве , 1980 г. |
Дети | Двое детей |
Научная карьера | |
Поля | Информатика |
Учреждения | Колледж Харви Мадда , Принстонский университет , Университет Британской Колумбии |
Николас Джон Пиппенджер — исследователь в области информатики . Он получил ряд фундаментальных результатов, многие из которых широко используются в области теоретической информатики , обработки баз данных и оптимизации компиляторов . Он также получил звание сотрудника IBM в исследовательском центре IBM Almaden в Сан-Хосе, Калифорния . Он преподавал в Университете Британской Колумбии в Ванкувере , Британская Колумбия, Канада, и в Принстонском университете в США. Осенью 2006 года Пиппенджер поступил на факультет колледжа Харви Мадда .
Пиппенджер получил степень бакалавра естественных наук в Шимер-колледже и степень доктора философии в Массачусетском технологическом институте . Он женат на Марии Клоу , президенте колледжа Харви Мадда . В 1997 году он был избран членом Ассоциации вычислительной техники . [1] В 2013 году он стал членом Американского математического общества . [2]
Класс сложности, класс Ника (NC), задач, быстро решаемых на параллельном компьютере, был назван Стивеном Куком в честь Ника Пиппенджера за его исследования схем с полилогарифмической глубиной и полиномиальным размером. [3] [4]
Пиппенджер стал одним из последних математиков, написавших техническую статью на латыни , когда он опубликовал краткий вывод новой формулы для е : [5] [6] [ нужен неосновной источник ] при этом произведение Уоллиса для π модифицируется путем извлечения корней из его членов:
Ссылки [ править ]
- ^ «ACM: Fellow Awards / Николас Пиппенджер» . Члены ACM . Ассоциация вычислительной техники. Архивировано из оригинала 1 марта 2012 г. Проверено 24 января 2010 г.
- ↑ Список членов Американского математического общества. Архивировано 5 декабря 2012 г. на archive.today , получено 5 мая 2013 г.
- ^ Пападимитриу, Христос (1993). «Раздел 15.3: Класс NC ». Вычислительная сложность (1-е изд.). Эддисон Уэсли. стр. 375–381. ISBN 978-0-201-53082-7 .
- ^ Козен, Декстер (2006). «Лекция 12: Связь NC с классами пространства-времени». Теория вычислений . Спрингер. ISBN 978-1-84628-297-3 .
- ^ Пиппингер, Николас (1976). «Новая формула числа, гиперболический логарифм которого равен единице». Отчет IBM об исследованиях RC 6217 .
- ^ Пиппенджер, Н. (1976). «Formula Nova Pro Numero Cujus Logarithmus Hyperbolicus Unitas Est - Н. Пиппенджер - Google Книги» . Проверено 19 июня 2020 г.
Внешние ссылки [ править ]
- Веб-страница Пиппенджера в HMC
- Преподаватели колледжа Харви Мадда
- Члены IBM
- 1997 г. Члены Ассоциации вычислительной техники.
- Члены Американского математического общества
- Теоретики-компьютерщики
- Американские ученые-компьютерщики
- Живые люди
- Выпускники Шимер-колледжа
- Выпускники Массачусетского технологического института
- Незавершённые статьи по компьютерным наукам