×

zbMATH — the first resource for mathematics

Levin, Leonid A.

Compute Distance To:
Author ID: levin.leonid-a Recent zbMATH articles by "Levin, Leonid A."
Published as: Levin, L. A.; Levin, Leonid; Levin, Leonid A.
External Links: MGP · Wikidata
Documents Indexed: 38 Publications since 1969

Publications by Year

Citations contained in zbMATH Open

28 Publications have been cited 777 times in 641 Documents Cited by Year
The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms. Zbl 0222.02027
Zvonkin, A. K.; Levin, L. A.
172
1970
A pseudorandom generator from any one-way function. Zbl 0940.68048
Håstad, Johan; Impagliazzo, Russell; Levin, Leonid A.; Luby, Michael
163
1999
Average case complete problems. Zbl 0589.68032
Levin, Leonid A.
70
1986
On the notion of a random sequence. Zbl 0312.94006
Levin, L. A.
60
1973
One way functions and pseudorandom generators. Zbl 0641.68061
Levin, L. A.
53
1987
Randomness conservation inequalities; information and independence in mathematical theories. Zbl 0592.03035
Levin, Leonid A.
49
1984
Universal problems of full search. Zbl 0313.02026
Levin, L. A.
46
1973
Fair computation of general functions in presence of immoral majority. Zbl 0800.68459
Goldwasser, Shafi; Levin, Leonid
37
1991
Uniform tests of randomness. Zbl 0341.94013
Levin, L. A.
16
1976
Experimental and numerical investigation of the Richtmyer-Meshkov instability under re-shock conditions. Zbl 1171.76312
Leinov, E.; Malamud, G.; Elbaz, Y.; Levin, L. A.; Ben-Dor, G.; Shvarts, D.; Sadot, O.
15
2009
Complex tilings. Zbl 1141.03021
Durand, Bruno; Levin, Leonid A.; Shen, Alexander
15
2008
Various measures of complexity for finite objects (axiomatic description). Zbl 0347.68035
Levin, L. A.
15
1976
The tale of one-way functions. Zbl 1077.94007
Levin, L. A.
12
2003
Laws of information conservation and problems of foundation of probability theory. Zbl 0312.94007
Levin, L. A.
12
1974
Forbidden information. Zbl 1281.68139
Levin, Leonid A.
5
2013
Local rules and global order, or aperiodic tilings. Zbl 1066.52501
Durand, Bruno; Levin, Leonid; Shen, Alexander
5
2005
Complex tilings. Zbl 1323.68326
Durand, Bruno; Levin, Leonid; Shen, Alexander
5
2001
Invariant properties of informational bulks. Zbl 0409.94019
Levin, L. A.; V’yugin, V. V.
5
1977
On storage capacity for algorithms. Zbl 0304.68045
Levin, L. A.
5
1973
On the principle of conservation of information in intuitionistic mathematics. Zbl 0358.02033
Levin, L. A.
4
1976
Some syntactic theorems on the calculus of finite problems of Ju. T. Medvedev. Zbl 0193.29002
Levin, L. A.
4
1969
On constructing 1-1 one-way functions. Zbl 1343.94056
Goldreich, Oded; Levin, Leonid A.; Nisan, Noam
2
2011
Byzantine agreement given partial broadcast. Zbl 1097.68560
Considine, Jeffrey; Fitzi, Matthias; Franklin, Matthew; Levin, Leonid A.; Maurer, Ueli; Metcalf, David
2
2005
Some theorems on the algorithmic approach to probability theory and information theory (1971 dissertation directed by A. N. Kolmogorov). Zbl 1267.68125
Levin, Leonid A.
1
2010
Computational complexity of functions. Zbl 0871.68097
Levin, Leonid A.
1
1996
Causal nets or what is a deterministic computation? Zbl 0497.68026
Gacs, Peter; Levin, Leonid A.
1
1982
One-dimensional uniform arrays that wash out finite islands. Zbl 0393.68060
Gács, P.; Kurdjumov, G. L.; Levin, L. A.
1
1978
On a concrete method of assigning complexity measures. Zbl 0382.03044
Levin, L. A.
1
1977
Forbidden information. Zbl 1281.68139
Levin, Leonid A.
5
2013
On constructing 1-1 one-way functions. Zbl 1343.94056
Goldreich, Oded; Levin, Leonid A.; Nisan, Noam
2
2011
Some theorems on the algorithmic approach to probability theory and information theory (1971 dissertation directed by A. N. Kolmogorov). Zbl 1267.68125
Levin, Leonid A.
1
2010
Experimental and numerical investigation of the Richtmyer-Meshkov instability under re-shock conditions. Zbl 1171.76312
Leinov, E.; Malamud, G.; Elbaz, Y.; Levin, L. A.; Ben-Dor, G.; Shvarts, D.; Sadot, O.
15
2009
Complex tilings. Zbl 1141.03021
Durand, Bruno; Levin, Leonid A.; Shen, Alexander
15
2008
Local rules and global order, or aperiodic tilings. Zbl 1066.52501
Durand, Bruno; Levin, Leonid; Shen, Alexander
5
2005
Byzantine agreement given partial broadcast. Zbl 1097.68560
Considine, Jeffrey; Fitzi, Matthias; Franklin, Matthew; Levin, Leonid A.; Maurer, Ueli; Metcalf, David
2
2005
The tale of one-way functions. Zbl 1077.94007
Levin, L. A.
12
2003
Complex tilings. Zbl 1323.68326
Durand, Bruno; Levin, Leonid; Shen, Alexander
5
2001
A pseudorandom generator from any one-way function. Zbl 0940.68048
Håstad, Johan; Impagliazzo, Russell; Levin, Leonid A.; Luby, Michael
163
1999
Computational complexity of functions. Zbl 0871.68097
Levin, Leonid A.
1
1996
Fair computation of general functions in presence of immoral majority. Zbl 0800.68459
Goldwasser, Shafi; Levin, Leonid
37
1991
One way functions and pseudorandom generators. Zbl 0641.68061
Levin, L. A.
53
1987
Average case complete problems. Zbl 0589.68032
Levin, Leonid A.
70
1986
Randomness conservation inequalities; information and independence in mathematical theories. Zbl 0592.03035
Levin, Leonid A.
49
1984
Causal nets or what is a deterministic computation? Zbl 0497.68026
Gacs, Peter; Levin, Leonid A.
1
1982
One-dimensional uniform arrays that wash out finite islands. Zbl 0393.68060
Gács, P.; Kurdjumov, G. L.; Levin, L. A.
1
1978
Invariant properties of informational bulks. Zbl 0409.94019
Levin, L. A.; V’yugin, V. V.
5
1977
On a concrete method of assigning complexity measures. Zbl 0382.03044
Levin, L. A.
1
1977
Uniform tests of randomness. Zbl 0341.94013
Levin, L. A.
16
1976
Various measures of complexity for finite objects (axiomatic description). Zbl 0347.68035
Levin, L. A.
15
1976
On the principle of conservation of information in intuitionistic mathematics. Zbl 0358.02033
Levin, L. A.
4
1976
Laws of information conservation and problems of foundation of probability theory. Zbl 0312.94007
Levin, L. A.
12
1974
On the notion of a random sequence. Zbl 0312.94006
Levin, L. A.
60
1973
Universal problems of full search. Zbl 0313.02026
Levin, L. A.
46
1973
On storage capacity for algorithms. Zbl 0304.68045
Levin, L. A.
5
1973
The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms. Zbl 0222.02027
Zvonkin, A. K.; Levin, L. A.
172
1970
Some syntactic theorems on the calculus of finite problems of Ju. T. Medvedev. Zbl 0193.29002
Levin, L. A.
4
1969
all top 5

Cited by 806 Authors

15 Goldreich, Oded
15 Shen, Alexander
14 Lindell, Yehuda
13 Durand, Bruno
11 Hutter, Marcus
11 Lutz, Jack H.
10 Allender, Eric W.
10 Pass, Rafael
10 Stephan, Frank
9 Staiger, Ludwig
9 V’yugin, Vladimir V.
8 Bienvenu, Laurent
7 Barmpalias, George
7 Downey, Rodney Graham
7 Haitner, Iftach
7 Hazay, Carmit
7 Miller, Joseph S.
7 Muchnik, Andrej A.
7 Pietrzak, Krzysztof
7 Teutsch, Jason
7 Vitányi, Paul M. B.
7 Vovk, Vladimir G.
6 Calude, Cristian S.
6 Hemaspaandra, Lane A.
6 Hoyrup, Mathieu
6 Levin, Leonid A.
6 Naor, Moni
6 Reyzin, Leonid
6 Romashchenko, Andrei
6 Rothe, Jörg-Matthias
6 Segev, Gil
6 Skorski, Maciej
5 Antunes, Luis
5 Applebaum, Benny
5 Asharov, Gilad
5 Canetti, Ran
5 Day, Adam R.
5 Fortnow, Lance J.
5 Hirsch, Edward A.
5 Ishai, Yuval
5 Itsykson, Dmitry M.
5 Kabanets, Valentine
5 Nies, André Otfrid
5 Nikolenko, Sergey I.
5 Pinkas, Benny
5 Rojas, Cristobal
5 Shaltiel, Ronen
5 Zimand, Marius
4 Becher, Verónica
4 Birget, Jean-Camille
4 Cenzer, Douglas
4 Fellows, Michael Ralph
4 Gacs, Peter
4 Grigor’ev, Dmitriĭ Yur’evich
4 Grigorieff, Serge
4 Impagliazzo, Russell
4 Kalnishkan, Yuri
4 Katz, Jonathan N.
4 Kiyoshima, Susumu
4 Komargodski, Ilan
4 Manin, Yuri Ivanovich
4 Ostrovsky, Rafail
4 Pavan, Aduri
4 Porter, Christopher P.
4 Reimann, Jan
4 Reingold, Omer
4 Reischuk, Rüdiger-K
4 Schupp, Paul E.
4 Tadaki, Kohtaro
4 Tessaro, Stefano
4 Vereshchagin, Nikolai K.
4 Vereshchagin, Nikolay K.
3 Bauwens, Bruno
3 Beimel, Amos
3 Bitansky, Nir
3 Chernov, Alekseĭ Vyacheslav
3 Erdélyi, Gábor
3 Håstad, Johan Torkel
3 Hayashi, Masahito
3 Hirschfeldt, Denis Roman
3 Hitchcock, John M.
3 Jeandel, Emmanuel
3 Kanukurthi, Bhavana
3 Kapron, Bruce M.
3 Kreinovich, Vladik Yakovlevich
3 Langston, Michael A.
3 Lathrop, James I.
3 Lin, Huijia
3 Longpré, Luc
3 Lu, Chijen
3 Masny, Daniel
3 Maurer, Ueli M.
3 Myasnikov, Alexei G.
3 Nisan, Noam
3 Remmel, Jeffrey B.
3 Roman’kov, Vitaly Anatol’evich
3 Rute, Jason
3 Ryabko, Boris Ya.
3 Sahai, Amit
3 Souto, André
...and 706 more Authors
all top 5

Cited in 126 Serials

81 Theoretical Computer Science
58 Journal of Cryptology
37 Journal of Computer and System Sciences
33 Information and Computation
29 Theory of Computing Systems
15 Information Processing Letters
15 Computational Complexity
14 Annals of Pure and Applied Logic
10 SIAM Journal on Computing
10 Journal of Mathematical Sciences (New York)
7 Journal of Fluid Mechanics
6 Discrete Applied Mathematics
6 MSCS. Mathematical Structures in Computer Science
6 Archive for Mathematical Logic
5 Journal of Soviet Mathematics
5 The Journal of Symbolic Logic
5 Journal of Complexity
5 Designs, Codes and Cryptography
5 Prikladnaya Diskretnaya Matematika
4 Communications in Mathematical Physics
4 Transactions of the American Mathematical Society
4 Physica D
4 International Journal of Foundations of Computer Science
4 The Bulletin of Symbolic Logic
3 Journal of Statistical Physics
3 Advances in Mathematics
3 Journal of Mathematical Psychology
3 Studia Logica
3 Linear Algebra and its Applications
3 Bulletin of the American Mathematical Society. New Series
3 Mathematical Logic Quarterly (MLQ)
3 Quantum Information Processing
3 Algorithms
3 ACM Transactions on Computation Theory
2 Artificial Intelligence
2 International Journal of Theoretical Physics
2 Mathematical Notes
2 Problems of Information Transmission
2 Bulletin of Mathematical Biology
2 Kybernetika
2 Notre Dame Journal of Formal Logic
2 Proceedings of the American Mathematical Society
2 Ergodic Theory and Dynamical Systems
2 Combinatorica
2 International Journal of Algebra and Computation
2 Annales de l’Institut Henri Poincaré. Nouvelle Série. Section B. Calcul des Probabilités et Statistique
2 Cybernetics and Systems Analysis
2 St. Petersburg Mathematical Journal
2 Open Systems & Information Dynamics
2 Journal of the ACM
2 Foundations of Physics
2 Proceedings of the Steklov Institute of Mathematics
2 Acta Mechanica Sinica
2 Computability
1 International Journal of Modern Physics A
1 International Journal of Modern Physics B
1 Computers and Fluids
1 Computer Methods in Applied Mechanics and Engineering
1 Fluid Dynamics
1 Israel Journal of Mathematics
1 Journal of Mathematical Physics
1 Moscow University Mathematics Bulletin
1 Physics Letters. A
1 Physics Reports
1 Chaos, Solitons and Fractals
1 Applied Mathematics and Computation
1 Automatica
1 BIT
1 Functional Analysis and its Applications
1 Information Sciences
1 International Journal of Mathematics and Mathematical Sciences
1 Journal of Algebra
1 Journal of Economic Theory
1 Mathematica Slovaca
1 Mathematical Systems Theory
1 Semigroup Forum
1 Siberian Mathematical Journal
1 Cybernetics
1 Advances in Applied Mathematics
1 Cybernetics and Systems
1 Journal of Information & Optimization Sciences
1 SIAM Journal on Algebraic and Discrete Methods
1 Acta Applicandae Mathematicae
1 Graphs and Combinatorics
1 Journal of Symbolic Computation
1 Journal of Computer Science and Technology
1 Algorithmica
1 Applied Mathematics Letters
1 Mathematical and Computer Modelling
1 Formal Aspects of Computing
1 Sugaku Expositions
1 Annals of Operations Research
1 Machine Learning
1 Random Structures & Algorithms
1 Games and Economic Behavior
1 Computational Mathematics and Mathematical Physics
1 Communications in Statistics. Theory and Methods
1 International Journal of Computer Mathematics
1 Distributed Computing
1 Tatra Mountains Mathematical Publications
...and 26 more Serials
all top 5

Cited in 39 Fields

413 Computer science (68-XX)
210 Information and communication theory, circuits (94-XX)
133 Mathematical logic and foundations (03-XX)
28 Probability theory and stochastic processes (60-XX)
26 Quantum theory (81-XX)
24 Combinatorics (05-XX)
24 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
22 Statistics (62-XX)
21 Dynamical systems and ergodic theory (37-XX)
17 Fluid mechanics (76-XX)
15 Number theory (11-XX)
13 Numerical analysis (65-XX)
11 Measure and integration (28-XX)
9 Statistical mechanics, structure of matter (82-XX)
9 Operations research, mathematical programming (90-XX)
8 Convex and discrete geometry (52-XX)
7 Biology and other natural sciences (92-XX)
6 Group theory and generalizations (20-XX)
4 Algebraic geometry (14-XX)
4 Classical thermodynamics, heat transfer (80-XX)
3 Category theory; homological algebra (18-XX)
3 Functional analysis (46-XX)
3 General topology (54-XX)
2 General and overarching topics; collections (00-XX)
2 Linear and multilinear algebra; matrix theory (15-XX)
2 Associative rings and algebras (16-XX)
2 Approximations and expansions (41-XX)
2 Manifolds and cell complexes (57-XX)
2 Relativity and gravitational theory (83-XX)
2 Systems theory; control (93-XX)
1 History and biography (01-XX)
1 Commutative algebra (13-XX)
1 Nonassociative rings and algebras (17-XX)
1 Topological groups, Lie groups (22-XX)
1 Ordinary differential equations (34-XX)
1 Partial differential equations (35-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Differential geometry (53-XX)
1 Astronomy and astrophysics (85-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.