Larry Stockmeyer
Encyclopedia
Larry Joseph Stockmeyer was a computer scientist
. He was one of the pioneers in the field of computational complexity
theory, and he also worked in the field of distributed computing
. He died of pancreatic cancer
.
. — "one of the most remarkable doctoral theses in computer science". — this paper received the Dijkstra Prize
in 2007.
Computer scientist
A computer scientist is a scientist who has acquired knowledge of computer science, the study of the theoretical foundations of information and computation and their application in computer systems....
. He was one of the pioneers in the field of computational complexity
Computational Complexity
Computational Complexity may refer to:*Computational complexity theory*Computational Complexity...
theory, and he also worked in the field of distributed computing
Distributed computing
Distributed computing is a field of computer science that studies distributed systems. A distributed system consists of multiple autonomous computers that communicate through a computer network. The computers interact with each other in order to achieve a common goal...
. He died of pancreatic cancer
Pancreatic cancer
Pancreatic cancer refers to a malignant neoplasm of the pancreas. The most common type of pancreatic cancer, accounting for 95% of these tumors is adenocarcinoma, which arises within the exocrine component of the pancreas. A minority arises from the islet cells and is classified as a...
.
Career
- 1972: BSc in mathematics, Massachusetts Institute of TechnologyMassachusetts Institute of TechnologyThe Massachusetts Institute of Technology is a private research university located in Cambridge, Massachusetts. MIT has five schools and one college, containing a total of 32 academic departments, with a strong emphasis on scientific and technological education and research.Founded in 1861 in...
. - 1972: MSc in electrical engineering, Massachusetts Institute of Technology.
- 1974: PhD in computer science, Massachusetts Institute of Technology.
- Supervisor: Albert R. MeyerAlbert R. MeyerAlbert Ronald da Silva Meyer is a professor of computer science at Massachusetts Institute of Technology . He has been a Fellow of the American Academy of Arts and Sciences since 1987, and he was inducted as a Fellow of the Association for Computing Machinery in 2000.Meyer's seminal works...
.
- Supervisor: Albert R. Meyer
- 1974 – 1982: IBM ResearchIBM ResearchIBM Research, a division of IBM, is a research and advanced development organization and currently consists of eight locations throughout the world and hundreds of projects....
, Thomas J. Watson Research CenterThomas J. Watson Research CenterThe Thomas J. Watson Research Center is the headquarters for the IBM Research Division.The center is on three sites, with the main laboratory in Yorktown Heights, New York, 38 miles north of New York City, a building in Hawthorne, New York, and offices in Cambridge, Massachusetts.- Overview :The...
, Yorktown Heights, NY. - 1982 – November 2003: IBM Research, Almaden Research CenterAlmaden Research CenterThe IBM Almaden Research Center is in San Jose, California, and is one of IBM's nine worldwide research labs. Its scientists perform basic and applied research in computer science, services, storage systems, physical sciences, and materials science and technology. The center opened in 1986, and...
, San Jose, CA. - October 2002 – 2004: University of California, Santa CruzUniversity of California, Santa CruzThe University of California, Santa Cruz, also known as UC Santa Cruz or UCSC, is a public, collegiate university; one of ten campuses in the University of California...
, Computer Science Department – Research Associate.
Recognition
- 1996: Fellow of the Association for Computing MachineryAssociation for Computing MachineryThe Association for Computing Machinery is a learned society for computing. It was founded in 1947 as the world's first scientific and educational computing society. Its membership is more than 92,000 as of 2009...
: "For several fundamental contributions to computational complexity theory, which have significantly affected the course of this field." - 2007: The Edsger W. Dijkstra Prize in Distributed Computing for the paper .
Notable publications
— this work introduced the polynomial hierarchyPolynomial hierarchy
In computational complexity theory, the polynomial hierarchy is a hierarchy of complexity classes that generalize the classes P, NP and co-NP to oracle machines...
. — "one of the most remarkable doctoral theses in computer science". — this paper received the Dijkstra Prize
Dijkstra Prize
The Edsger W. Dijkstra Prize in Distributed Computing is given for outstanding papers on the principles of distributed computing, whose significance and impact on the theory and/or practice of distributed computing has been evident for at least a decade...
in 2007.
External links
- Larry Stockmeyer's Home Page.
- Larry Stockmeyer in DBLPDBLPDBLP is a computer science bibliography website hosted at Universität Trier, in Germany. It was originally a database and logic programming bibliography site, and has existed at least since the 1980s. DBLP listed more than 1.3 million articles on computer science in January 2010...
.