• Skip to primary navigation
  • Skip to main content
  • Skip to footer

Center for Computational Biology

  • About
    • Overview
    • Governance
    • Careers
    • Contact Us
  • People
    • Principal Investigators
    • Affiliate Faculty
    • Professors Emeriti
    • Graduate Students
    • Alumni
    • Administrative Staff
  • Research
    • Faculty and Research
    • Centers and Facilities
    • Web Servers, Databases, Tools
  • Academics
    • Computational Biology PhD
    • Designated Emphasis
    • Graduate Opportunities
    • Undergraduate Opportunities
  • Outreach
    • Overview
    • Seminars and Symposia
    • Workshops and Bootcamps
    • Annual Retreat
    • Bioinformatics Consulting
  • Diversity
  • Support CCB

Richard Karp Featured in Simons Institute Berkeley in the 80s Series

Professor Richard Karp was the final of five Turing Laureates interviewed in the Berkeley in the 80s video series produced by the Simons Institute. The interview was conducted by Professor Russel Impagliazzo and touched on Karp’s career, changes in the field of computer science, and AI.

Karp was awarded the ACM A.M. Turing Award in 1985, “For his continuing contributions to the theory of algorithms including the development of efficient algorithms for network flow and other combinatorial optimization problems, the identification of polynomial-time computability with the intuitive notion of algorithmic efficiency, and, most notably, contributions to the theory of NP-completeness.”

Read the full award citation here.

Filed Under: News

Footer

108 Stanley Hall | Berkeley, CA 94720-3220 | (510) 666-3342
ccbadmin@berkeley.edu

Copyright © 2022 · UC Regents; all rights reserved · Log in