Abstract
In this talk we review five basic, easily accessible results and analyses that I learned from Dick Karp. They span data structures, random walks and computer systems and have directly or indirectly influenced computing in a number of ways.
Disclaimer: If I only managed to learn five basic results from Dick Karp, the fault is not his; it is entirely mine.