Nicholas John Pippenger is a researcher in

computer science Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to practical disciplines (includi ...

. He has produced a number of fundamental results many of which are being widely used in the field of

theoretical computer science computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory. It is difficult to circumscribe the ...

, database processing and compiler optimization. He has also achieved the rank of

IBM Fellow An IBM Fellow is an appointed position at IBM made by IBM's CEO. Typically only four to nine (eleven in 2014) IBM Fellows are appointed each year, in May or June. Fellow is the highest honor a scientist, engineer, or programmer at IBM can achiev ...

at Almaden IBM Research Center in

San Jose, California San Jose, officially San José (; ; ), is a major city in the U.S. state of California that is the cultural, financial, and political center of Silicon Valley and largest city in Northern California by both population and area. With a 2020 popu ...

. He has taught at the

University of British Columbia The University of British Columbia (UBC) is a public research university with campuses near Vancouver and in Kelowna, British Columbia. Established in 1908, it is British Columbia's oldest university. The university ranks among the top thre ...

Vancouver Vancouver ( ) is a major city in western Canada, located in the Lower Mainland region of British Columbia. As the List of cities in British Columbia, most populous city in the province, the 2021 Canadian census recorded 662,248 people in the ...

, British Columbia, Canada and at

Princeton University Princeton University is a private research university in Princeton, New Jersey. Founded in 1746 in Elizabeth as the College of New Jersey, Princeton is the fourth-oldest institution of higher education in the United States and one of the ...

in the US. In the Fall of 2006 Pippenger joined the faculty of Harvey Mudd College. Pippenger holds a

B.S. A Bachelor of Science (BS, BSc, SB, or ScB; from the Latin ') is a bachelor's degree awarded for programs that generally last three to five years. The first university to admit a student to the degree of Bachelor of Science was the University ...

in Natural Sciences from

Shimer College Shimer Great Books School (pronounced ) is a Great Books college that is part of North Central College in Naperville, Illinois. Prior to 2017, Shimer was an independent, accredited college on the south side of Chicago, with a history of being ...

and a PhD from the

Massachusetts Institute of Technology The Massachusetts Institute of Technology (MIT) is a private land-grant research university in Cambridge, Massachusetts. Established in 1861, MIT has played a key role in the development of modern technology and science, and is one of the ...

. He is married to

Maria Klawe Maria Margaret Klawe ( ; born 1951) is a computer scientist and the fifth president of Harvey Mudd College (since July 1, 2006). Born in Toronto in 1951, she became a naturalized U.S. citizen in 2009. She was previously Dean of the School of En ...

, President of Harvey Mudd College. In 1997 he was inducted as a

Fellow of the Association for Computing Machinery A fellow is a concept whose exact meaning depends on context. In learned or professional societies, it refers to a privileged member who is specially elected in recognition of their work and achievements. Within the context of higher education ...

. In 2013 he became a fellow of the

American Mathematical Society The American Mathematical Society (AMS) is an association of professional mathematicians dedicated to the interests of mathematical research and scholarship, and serves the national and international community through its publications, meetings, ...

. The complexity class, Nick's Class (NC), of problems quickly solvable on a parallel computer, was named by

Stephen Cook Stephen Arthur Cook (born December 14, 1939) is an American-Canadian computer scientist and mathematician who has made significant contributions to the fields of complexity theory and proof complexity. He is a university professor at the Unive ...

after Nick Pippenger for his research on circuits with polylogarithmic depth and polynomial size. Pippenger became one of the most recent mathematicians to write a technical article in

Latin Latin (, or , ) is a classical language belonging to the Italic branch of the Indo-European languages. Latin was originally a dialect spoken in the lower Tiber area (then known as Latium) around present-day Rome, but through the power of the ...

, when he published a brief derivation of a new formula for '' e''.

References

External links

Pippenger's web page
at HMC Harvey Mudd College faculty IBM Fellows Fellows of the Association for Computing Machinery Fellows of the American Mathematical Society Theoretical computer scientists American computer scientists Living people Shimer College alumni Year of birth missing (living people) {{compu-scientist-stub