Главная
Study mode:
on
1
Introduction
2
How did you get interested in computation
3
How did you describe yourself
4
Is this a step forward or a step back
5
The flow problem
6
Anticipating NP completeness
7
The circuit minimization problem
8
NP completeness
9
Grad students
10
Advising students
11
Finding your edge
12
Computer Science
13
Data Science
14
Algorithms
15
Computational Biology
16
Cell Biology
Description:
Explore the rich history of theoretical computer science through an engaging oral history interview with Dick Karp, conducted by Russell Impagliazzo. Delve into Karp's five-year tenure as Founding Director of the Simons Institute for the Theory of Computing and gain insights into key developments in the field. Learn about Karp's journey into computation, his self-perception, and his views on various aspects of computer science. Discover his contributions to flow problems, NP-completeness, and circuit minimization. Gain valuable advice on mentoring graduate students and finding one's niche in the field. Explore the evolution of computer science, data science, algorithms, and computational biology, including Karp's perspectives on cell biology. This comprehensive conversation offers a unique opportunity to learn from one of the most distinguished figures in theoretical computer science.

Oral History - Russell Impagliazzo in Conversation with Dick Karp

Simons Institute
Add to list
0:00 / 0:00