Statistics
Publications
17
Citations
1.9K
H-Index
15
Active since
1984
Ravi B. Boppana is an author at Massachusetts Institute of Technology specializing in computer science, computing, and theory of computation.
Publications per year
1984–2017
17
17
Does co-NP have short interactive proofs?
Ravi B. Boppana, Johan Håstad, Stathis Zachos · Information Processing Letters · 1987 · 367 citations
The monotone circuit complexity of boolean functions
Noga Alon, Ravi B. Boppana · COMBINATORICA · 1987 · 350 citations
Eigenvalues and graph bisection: An average-case analysis
Ravi B. Boppana · 1987 · 327 citations
The Complexity of Finite Functions.
Ravi B. Boppana, Michael Sipser · 1990 · 127 citations
1–5 of 17