Levin Leonid Anatol`evich

Publications in Math-Net.Ru

1. One-Way Functions
   
   Probl. Peredachi Inf., 39:1 (2003),  103–117
2. One-Dimensional Uniform Arrays That Wash Out Finite Islands
   
   Probl. Peredachi Inf., 14:3 (1978),  92–96
3. On a concrete method of assigning complexity measures
   
   Dokl. Akad. Nauk SSSR, 234:3 (1977),  536–539
4. On the principle of conservation of information in intuitionistic mathematics
   
   Dokl. Akad. Nauk SSSR, 227:6 (1976),  1293–1296
5. Various measures of complexity for finite objects (axiomatic description)
   
   Dokl. Akad. Nauk SSSR, 227:4 (1976),  804–807
6. Uniform tests of randomness
   
   Dokl. Akad. Nauk SSSR, 227:1 (1976),  33–35
7. Laws of Information Conservation (Nongrowth) and Aspects of the Foundation of Probability Theory
   
   Probl. Peredachi Inf., 10:3 (1974),  30–35
8. On storage capacity for algorithms
   
   Dokl. Akad. Nauk SSSR, 212:4 (1973),  804–805
9. The concept of a random sequence
   
   Dokl. Akad. Nauk SSSR, 212:3 (1973),  548–550
10. Universal Sequential Search Problems
    
    Probl. Peredachi Inf., 9:3 (1973),  115–116
11. 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
12. Some syntactic theorems on Ju. T. Medvedev's calculus of finite problems
    
    Dokl. Akad. Nauk SSSR, 185:1 (1969),  32–33


13. Boris Abramovich Trakhtenbrot (on the centenary of his birth)
    
    Uspekhi Mat. Nauk, 77:1(463) (2022),  191–195
14. Поправки к статье “Равномерные тесты случайности” (ДАН, т. 227, № 1, 1976 г.)
    
    Dokl. Akad. Nauk SSSR, 231:2 (1976),  264