Ramamohan Paturi is a theoretical computer scientist and a professor of computer science at the University of California, San Diego. His research focuses on computational complexity theory and algorithms for satisfiability problems.
With Russell Impagliazzo he proposed the Exponential Time Hypothesis (ETH), and he is a co-author of the PPZ and PPSZ algorithms, which solve k-SAT faster than exhaustive 2^n search.