Statistics
Publications
26
Citations
6.6K
H-Index
20
Active since
1970
Leonid A. Levin is an author at Boston University specializing in computer science, computing, and mathematics.
Publications per year
1970–2013
26
26
A Pseudorandom Generator from any One-way Function
Johan Håstad, Russell Impagliazzo, Leonid A. Levin et al. · SIAM Journal on Computing · 1999 · 1.7K citations
A hard-core predicate for all one-way functions
Oded Goldreich, Leonid A. Levin · 1989 · 1.2K citations
Pseudo-random generation from one-way functions
Russell Impagliazzo, Leonid A. Levin, Michael Luby · 1989 · 718 citations · Full text
Checking computations in polylogarithmic time
László Babai, Lance Fortnow, Leonid A. Levin et al. · 1991 · 620 citations · Full text
1–5 of 26