Larry Joseph Stockmeyer (1948 – 31 July 2004) was an American
computer scientist
A computer scientist is a person who is trained in the academic study of computer science.
Computer scientists typically work on the theoretical side of computation, as opposed to the hardware side on which computer engineers mainly focus (al ...
. 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
Pancreatic cancer arises when cell (biology), cells in the pancreas, a glandular organ behind the stomach, begin to multiply out of control and form a Neoplasm, mass. These cancerous cells have the malignant, ability to invade other parts of t ...
.
Career
* 1972: BSc in mathematics,
Massachusetts Institute of Technology.
* 1972: MSc in electrical engineering, Massachusetts Institute of Technology.
* 1974: PhD in computer science, Massachusetts Institute of Technology.
** Supervisor:
Albert R. Meyer.
* 1974–1982:
IBM Research,
Thomas J. Watson Research Center, Yorktown Heights, NY.
* 1982–November 2003: IBM Research,
Almaden Research Center, San Jose, CA.
* October 2002–2004:
University of California, Santa Cruz, Computer Science Department – Research Associate.
Recognition
* 1996: Fellow of the
Association for Computing Machinery
The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is the world's largest scientific and educational computing society. The ACM is a non-profit professional member ...
: "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 .
PODC
The Symposium on Principles of Distributed Computing (PODC) is an academic conference in the field of distributed computing organised annually by the Association for Computing Machinery (special interest groups SIGACT and SIGOPS).
Scope and rel ...
web site
Dijkstra Prize 2007
Notable publications
* — this work introduced the
polynomial hierarchy.
* — "one of the most remarkable doctoral theses in computer science".
STOC 2005 program
* — this work introduced alternating Turing machine
In computational complexity theory, an alternating Turing machine (ATM) is a non-deterministic Turing machine (NTM) with a rule for accepting computations that generalizes the rules used in the definition of the complexity classes NP and co-NP. ...
s.
* — this paper received the Dijkstra Prize in 2007.
Notes
References
* .
*
* .
* .
* .
* .
* . PhD Thesis.
*
*
*
*
* Includes the program of 'Larry Stockmeyer Commemoration' (21 May 2005).
External links
Larry Stockmeyer's Home Page
*
1948 births
2004 deaths
American computer scientists
Theoretical computer scientists
Researchers in distributed computing
MIT School of Engineering alumni
University of California, Santa Cruz faculty
Fellows of the Association for Computing Machinery
Dijkstra Prize laureates
Massachusetts Institute of Technology School of Science alumni
{{compu-scientist-stub