Ник Пиппенгер - Nick Pippenger

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

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

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

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

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

Рекомендации

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

внешняя ссылка