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

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

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

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

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

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

{\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 .

Ссылки

^ «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). «Новая формула числа, гиперболический логарифм которого равен единице - Н. Пиппенджер - Google Книги» . Проверено 19 июня 2020 г.

Внешние ссылки

Веб-страница Пиппенджера в HMC

П ≟ НП

Эта биографическая статья, посвященная ученому-компьютерщику незавершена , . Вы можете помочь Википедии, расширив ее .

[1] «ACM: Fellow Awards / Николас Пиппенджер» . Члены ACM . Ассоциация вычислительной техники. Архивировано из оригинала 1 марта 2012 г. Проверено 24 января 2010 г.

[2] Список членов Американского математического общества. Архивировано 5 декабря 2012 г. на archive.today , получено 5 мая 2013 г.

[3] Пападимитриу, Христос (1993). «Раздел 15.3: Класс NC ». Вычислительная сложность (1-е изд.). Эддисон Уэсли. стр. 375–381. ISBN 978-0-201-53082-7 .

[4] Козен, Декстер (2006). «Лекция 12: Связь NC с классами пространства-времени». Теория вычислений . Спрингер. ISBN 978-1-84628-297-3 .

[Latin-e-5] Пиппингер, Николас (1976). «Новая формула числа, гиперболический логарифм которого равен единице». Отчет IBM об исследованиях RC 6217 .

[6] Пиппенджер, Н. (1976). «Новая формула числа, гиперболический логарифм которого равен единице - Н. Пиппенджер - Google Книги» . Проверено 19 июня 2020 г.

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

Базы данных авторитетного контроля
Международный	БЫСТРЫЙ ЯВЛЯЮТСЯ ВИАФ WorldCat
Национальный	Франция Данные БнФ Германия Израиль Соединенные Штаты Нидерланды
академики	Ассоциация вычислительной техники ДБЛП MathSciNet Проект математической генеалогии