Statistics
Publications
28
Citations
3.5K
H-Index
23
Active since
1966
Steven Rudich is an author at Carnegie Mellon University specializing in computer science, computing, and mathematics.
Publications per year
1966–2012
28
28
On the (im)possibility of obfuscating programs
Boaz Barak, Oded Goldreich, Russell Impagliazzo et al. · Journal of the ACM · 2012 · 600 citations
Limits on the provable consequences of one-way permutations
Russell Impagliazzo, Steven Rudich · 1989 · 585 citations
Alexander Razborov, Steven Rudich · Journal of Computer and System Sciences · 1997 · 482 citations
The bit extraction problem or t-resilient functions
Benny Chor, Oded Goldreich, Johan Hasted et al. · 1985 · 361 citations
1–5 of 28