• 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.
  • Leslie G. Valiant
  • Computer Science
  • CACM
  • 1990 (First Publication: 1 August 1990)
  • The success of the von Neumann model of sequential computation is attributable to the fact that it is an efficient bridge between software and hardware: high-level languages can be efficientlyContinue Reading
  • Leslie G. Valiant
  • Computer Science
  • CACM
  • 1984
  • Humans appear to be able to learn new concepts without needing to be programmed explicitly in any conventional sense. In this paper we regard learning as the phenomenon of knowledge acquisition inContinue Reading
  • Leslie G. Valiant
  • Computer Science
  • STOC '84
  • 1984 (First Publication: 5 November 1984)
  • Humans appear to be able to learn new concepts without needing to be programmed explicitly in any conventional sense. In this paper we regard learning as the phenomenon of knowledge acquisition inContinue Reading
  • Leslie G. Valiant
  • Computer Science
  • STOC '79
  • 1979 (First Publication: 30 April 1979)
  • In the theory of recursive functions and computational complexity it has been demonstrated repeatedly that the natural problems tend to cluster together in “completeness classes”. These are familiesContinue Reading