닉 피펜거

Nick Pippenger
닉 피펜거
모교B.S. 시머 칼리지
매사추세츠 공과대학교 박사
배우자마리아 클라위, 1980년
아이들.두 아이
과학 경력
필드컴퓨터 공학
기관하비 머드 대학
프린스턴 대학교,
브리티시 컬럼비아 대학교

Nicholas John Pippenger는 컴퓨터 과학의 연구원이다.그는 이론 컴퓨터 과학, 데이터베이스 처리, 컴파일러 최적화 분야에서 널리 사용되고 있는 많은 근본적인 결과들을 만들어냈다.그는 또한 캘리포니아 산호세에 있는 알마덴 IBM 연구 센터에서 IBM 펠로(Fellow)의 지위를 획득했다.그는 캐나다 밴쿠버에 있는 브리티시 컬럼비아 대학교와 미국 프린스턴 대학교에서 가르쳤다.2006년 가을, Pippenger는 Harvey Mudd College의 교수진에 합류했다.null

Pippenger는 Shimer College에서 자연과학 학사 학위를, MIT에서 박사 학위를 취득했다.그는 하비 머드 대학의 총장 마리아 클라에와 결혼했다.1997년에 그는 컴퓨터 기계 협회의 회원으로 취임했다.[1]2013년에 그는 미국수학협회의 회원이 되었다.[2]null

병렬 컴퓨터에서 빠르게 해결할 수 있는 문제의 복잡성 등급인 닉스 클래스(NC)는 다논리학적 깊이와 다항식 크기의 회로에 대한 연구를 위해 닉 피펜거의 이름을 따서 스테판 쿡에 의해 명명되었다.[3][4]null

피펜거는 라틴어로 기술 기사를 쓴 가장 최근의 수학자들 중 한 명이 되었는데, 그 때 그는 e를 위한 새로운 공식의 간략한 파생어를 발표하였다.[5][6][non-primary source needed]null

참조

  1. ^ "ACM: Fellow Awards / Nicholas Pippenger". ACM Fellows. Association for Computing Machinery. Retrieved 2010-01-24.
  2. ^ 미국수학협회의 동료 목록, 2013-05-05를 회수했다.
  3. ^ Papadimitriou, Christos (1993). "Section 15.3: The class NC". Computational Complexity (1st ed.). Addison Wesley. pp. 375–381. ISBN 978-0-201-53082-7.
  4. ^ Kozen, Dexter (2006). "Lecture 12: Relation of NC to Time-Space Classes". Theory of Computation. Springer. ISBN 978-1-84628-297-3.
  5. ^ Pippinger, Nicholas (1976). "Formula nova pro numero cujus logarithmus hyperbolicus unitas est". IBM Research Report RC 6217.
  6. ^ Pippenger, N. (1976). "Formula Nova Pro Numero Cujus Logarithmus Hyperbolicus Unitas Est - N. Pippenger - Google Books". Retrieved 2020-06-19.

외부 링크


P ≟ NP

컴퓨터 과학자와 관련된 이 전기 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.