| Universal sequential search problems LA Levin Problemy Peredachi Informatsii 9 (3), 115-116, 1973 | 2126* | 1973 |
| A pseudorandom generator from any one-way function J Håstad, R Impagliazzo, LA Levin, M Luby SIAM J. Comput. 28 (4), 1364-1396, 1999 | 1956 | 1999 |
| A hard-core predicate for all one-way functions O Goldreich, LA Levin Proceedings of the twenty-first annual ACM symposium on Theory of computing …, 1989 | 1642 | 1989 |
| Pseudo-random generation from one-way functions R Impagliazzo, LA Levin, M Luby Proceedings of the twenty-first annual ACM symposium on Theory of computing …, 1989 | 1103 | 1989 |
| The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms AK Zvonkin, LA Levin Russian Mathematical Surveys 25, 83, 1970 | 1046* | 1970 |
| Checking computations in polylogarithmic time L Babai, L Fortnow, LA Levin, M Szegedy Proceedings of the twenty-third annual ACM symposium on Theory of computing …, 1991 | 870 | 1991 |
| Average case complete problems LA Levin SIAM Journal on Computing 15, 285, 1986 | 699 | 1986 |
| Laws of information conservation (nongrowth) and aspects of the foundation of probability theory LA Levin Problemy Peredachi Informatsii 10 (3), 30-35, 1974 | 575 | 1974 |
| One way functions and pseudorandom generators LA Levin Combinatorica 7 (4), 357-363, 1987 | 501 | 1987 |
| Fair computation of general functions in presence of immoral majority S Goldwasser, L Levin Advances in Cryptology-CRYPT0’90, 77-93, 1991 | 447 | 1991 |
| On the notion of a random sequence LA Levin Soviet Math. Dokl 14 (5), 1413-1416, 1973 | 434* | 1973 |
| Randomness conservation inequalities; information and independence in mathematical theories LA Levin Information and Control 61 (1), 15-37, 1984 | 385 | 1984 |
| One-dimensional uniform arrays that wash out finite islands P Gács, GL Kurdyumov, LA Levin Problemy Peredachi Informatsii 14 (3), 92-96, 1978 | 246* | 1978 |
| No better ways to generate hard NP instances than picking uniformly at random R Impagliazzo, LA Levin Foundations of Computer Science, 1990. Proceedings., 31st Annual Symposium …, 1990 | 206 | 1990 |
| The tale of one-way functions LA Levin Problems of Information Transmission 39 (1), 92-103, 2003 | 177* | 2003 |
| Security preserving amplification of hardness O Goldreich, R Impagliazzo, L Levin, R Venkatesan, D Zuckerman Foundations of Computer Science, 1990. Proceedings., 31st Annual Symposium …, 1990 | 165 | 1990 |
| Uniform tests of randomness LA Levin Doklady Akademii Nauk 227 (1), 33-35, 1976 | 131 | 1976 |
| Various measures of complexity for finite objects (axiomatic description) LA Levin Soviet Math. Dokl 17 (2), 522-526, 1976 | 111* | 1976 |
| An average case NP-complete graph colouring problem LA Levin, R Venkatesan Combinatorics, Probability and Computing 27 (5), 808-828, 2018 | 105* | 2018 |
| Fast and lean self-stabilizing asynchronous protocols G Itkis, L Levin Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium on …, 1994 | 101* | 1994 |
Russell ImpagliazzoUCSDVerified email at ucsd.edu