Russell Graham Impagliazzo[1] is a professor of computer science at the University of California, San Diego, specializing in computational complexity theory.

[2] Impagliazzo received a BA in mathematics from Wesleyan University.

[3] He obtained a doctorate from the University of California, Berkeley in 1992.

[3] Impagliazzo's contributions to complexity theory include: Impagliazzo is well-known for proposing the "five worlds" of computational complexity theory, reflecting possible states of the world around the P versus NP problem.

[16] Understanding which world we live in is still a key motivating question in complexity theory and cryptography.