Combinatorics, complexity, and randomness

  • Authors:
  • Richard M. Karp

  • Affiliations:
  • Univ. of California, Berkeley

  • Venue:
  • Communications of the ACM
  • Year:
  • 1986

Quantified Score

Hi-index 48.24

Visualization

Abstract

The 1985 Turing Award winner presents his perspective on the development of the field that has come to be called theoretical computer science.