"Exploring Computation: Conjuring New Worlds"

Russell Impagliazzo, a computer scientist at the University of California, San Diego, has made significant contributions to computational complexity theory, cryptography, and the study of randomness in computation. His work includes formulating the P versus NP problem in terms of five hypothetical worlds, which has inspired a generation of researchers. Impagliazzo's love for tabletop role-playing games and improv comedy has also influenced his research, providing him with a playful spirit and a collaborative approach to exploring hypothetical worlds and solving complex computational problems.