|
|
|
Publications in Math-Net.Ru |
Citations |
|
2003 |
| 1. |
L. A. Levin, “One-Way Functions”, Probl. Peredachi Inf., 39:1 (2003), 103–117    ; Problems Inform. Transmission, 39:1 (2003), 92–103 |
44
|
|
1978 |
| 2. |
P. Gach, G. L. Kurdyumov, L. A. Levin, “One-Dimensional Uniform Arrays That Wash Out Finite Islands”, Probl. Peredachi Inf., 14:3 (1978), 92–96 ; Problems Inform. Transmission, 14:3 (1978), 223–226 |
1
|
|
1977 |
| 3. |
L. A. Levin, “On a concrete method of assigning complexity measures”, Dokl. Akad. Nauk SSSR, 234:3 (1977), 536–539 |
1
|
|
1976 |
| 4. |
L. A. Levin, “On the principle of conservation of information in intuitionistic mathematics”, Dokl. Akad. Nauk SSSR, 227:6 (1976), 1293–1296 |
1
|
| 5. |
L. A. Levin, “Various measures of complexity for finite objects (axiomatic description)”, Dokl. Akad. Nauk SSSR, 227:4 (1976), 804–807 |
3
|
| 6. |
L. A. Levin, “Uniform tests of randomness”, Dokl. Akad. Nauk SSSR, 227:1 (1976), 33–35 |
3
|
|
1974 |
| 7. |
L. A. Levin, “Laws of Information Conservation (Nongrowth) and Aspects of the Foundation of Probability Theory”, Probl. Peredachi Inf., 10:3 (1974), 30–35 ; Problems Inform. Transmission, 10:3 (1974), 206–210 |
5
|
|
1973 |
| 8. |
L. A. Levin, “On storage capacity for algorithms”, Dokl. Akad. Nauk SSSR, 212:4 (1973), 804–805 |
| 9. |
L. A. Levin, “The concept of a random sequence”, Dokl. Akad. Nauk SSSR, 212:3 (1973), 548–550 |
5
|
| 10. |
L. A. Levin, “Universal Sequential Search Problems”, Probl. Peredachi Inf., 9:3 (1973), 115–116 ; Problems Inform. Transmission, 9:3 (1973), 265–266 |
21
|
|
1970 |
| 11. |
A. K. Zvonkin, L. A. Levin, “The complexity of finite objects and the development of the concepts of information and randomness by means of the theory of algorithms”, Uspekhi Mat. Nauk, 25:6(156) (1970), 85–127 ; Russian Math. Surveys, 25:6 (1970), 83–124 |
412
|
|
1969 |
| 12. |
L. A. Levin, “Some syntactic theorems on Ju. T. Medvedev's calculus of finite problems”, Dokl. Akad. Nauk SSSR, 185:1 (1969), 32–33 |
|
|
|
2022 |
| 13. |
S. N. Artemov, J. M. Barzdiņš, L. A. Bokut', Yu. Gurevich, A. M. Dekhtyar', L. A. Levin, I. A. Lomazova, Yu. V. Matiyasevich, V. A. Nepomnyashchii, S. P. Novikov, A. Rabinovich, V. Yu. Sazonov, A. O. Slisenko, V. A. Sokolov, M. B. Trakhtenbrot, N. V. Shilov, “Boris Abramovich Trakhtenbrot (on the centenary of his birth)”, Uspekhi Mat. Nauk, 77:1(463) (2022), 191–195 ; Russian Math. Surveys, 77:1 (2022), 183–188  |
|
1976 |
| 14. |
L. A. Levin, “Поправки к статье “Равномерные тесты случайности” (ДАН, т. 227, № 1, 1976 г.)”, Dokl. Akad. Nauk SSSR, 231:2 (1976), 264 |
| |
|
|
Contact us: