Concepedia

Leonid A. Levin

LA

26

Publications

6.5K

Citations

20

H-Index

1970

Active since

Affiliations

Boston University(Current)

Laboratoire d’Informatique Fondamentale de Marseille

Massachusetts Institute of Technology

Technion – Israel Institute of Technology

University of California, Berkeley

Leonid A. Levin is an author at Boston University specializing in engineering, computer science, and computational complexity.

Top concepts

EngineeringComputer ScienceComputational ComplexityProbabilityFormal MethodsDiscrete MathematicsEntropyCryptographyAutomated ReasoningFormal Verification

Publications per year

1970–2013

26

Publications

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

Engineering, Pseudo-random Sequence, Pseudorandom Generators +12

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 · 713 citations · Full text

Circuit Complexity, Theory Of Computing, Fast Algorithm +15

THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS

Alexander K. Zvonkin, Leonid A. Levin · Russian Mathematical Surveys · 1970 · 671 citations

Computational Complexity Theory, Engineering, The Development +16

Checking computations in polylogarithmic time

László Babai, Lance Fortnow, Leonid A. Levin et al. · 1991 · 617 citations · Full text

Computational Complexity Theory, Engineering, Verification +16

Rows per page

1–5 of 26