Larry Stockmeyer obtient en 1972 un B. Sc. en mathématique au Massachusetts Institute of Technology et la même année un M. Sc. en génie électrique, toujours au Massachusetts Institute of Technology également. En 1974, il obtient un Ph. D. en informatique au Massachusetts Institute of Technology, sous la supervision d'Albert R. Meyer, avec une thèse intitulée « The Complexity of Decision Problems in Automata Theory and Logic »[1].
1996: Fellow de l'Association for Computing Machinery: « For several fundamental contributions to computational complexity theory, which have significantly affected the course of this field. »[4]
Larry J. Stockmeyer, The Complexity of Decision Problems in Automata Theory and Logic, (hdl1721.1/15540, lire en ligne). Sa thèse de Ph. D. — « one of the most remarkable doctoral theses in computer science »[9].
(en) Ashok K. Chandra, Dexter C. Kozen et Larry J. Stockmeyer, « Alternation », Journal of the ACM, vol. 28, no 1, , p. 114–133 (ISSN0004-5411, DOI10.1145/322234.322243)