• Publications
  • Influence

Claim Your Author Page
Ensure your research is discoverable on Semantic Scholar. Claiming your author page allows you to personalize the information displayed and manage your publications. Semantic Scholar automatically creates author pages based on data aggregated from public sources and our publisher partners.
  • Larry J. Stockmeyer
  • Computer Science, Mathematics
  • Theor. Comput. Sci.
  • 1976 (First Publication: 1 October 1976)
  • Abstract The polynomial-time hierarchy is that subrecursive analog of the Kleene arithmetical hierarchy in which deterministic (nondeterministic) polynomial time plays the role of recursiveExpand
  • Moni Naor, Larry J. Stockmeyer
  • Computer Science
  • STOC '93
  • 1993 (First Publication: 1 June 1993)
  • The purpose of this paper is a study of computation that can be done locally in a distributed network, where \locally" means within time (or distance) independent of the size of the network. LocallyExpand