|
|
Публикации в базе данных Math-Net.Ru |
Цитирования |
|
2003 |
1. |
Л. А. Левин, “Односторонние функции”, Пробл. передачи информ., 39:1 (2003), 103–117 ; L. A. Levin, “One-Way Functions”, Problems Inform. Transmission, 39:1 (2003), 92–103 |
42
|
|
1978 |
2. |
П. Гач, Г. Л. Курдюмов, Л. А. Левин, “Одномерные однородные среды, размывающие конечные острова”, Пробл. передачи информ., 14:3 (1978), 92–96 ; P. Gach, G. L. Kurdyumov, L. A. Levin, “One-Dimensional Uniform Arrays That Wash Out Finite Islands”, Problems Inform. Transmission, 14:3 (1978), 223–226 |
1
|
|
1977 |
3. |
Л. А. Левин, “Об одном конкретном способе задания сложностных мер”, Докл. АН СССР, 234:3 (1977), 536–539 |
1
|
|
1976 |
4. |
Л. А. Левин, “О принципе сохранения информации в интуиционистской математике”, Докл. АН СССР, 227:6 (1976), 1293–1296 |
1
|
5. |
Л. А. Левин, “О различных мерах сложности конечных объектов (аксиоматическое описание)”, Докл. АН СССР, 227:4 (1976), 804–807 |
3
|
6. |
Л. А. Левин, “Равномерные тесты случайности”, Докл. АН СССР, 227:1 (1976), 33–35 |
3
|
|
1974 |
7. |
Л. А. Левин, “Законы сохранения (невозрастания) информации и вопросы обоснования
теории вероятностей”, Пробл. передачи информ., 10:3 (1974), 30–35 ; L. A. Levin, “Laws of Information Conservation (Nongrowth) and Aspects of the Foundation of Probability Theory”, Problems Inform. Transmission, 10:3 (1974), 206–210 |
5
|
|
1973 |
8. |
Л. А. Левин, “О емкости памяти алгоритмов”, Докл. АН СССР, 212:4 (1973), 804–805 |
9. |
Л. А. Левин, “О понятии случайной последовательности”, Докл. АН СССР, 212:3 (1973), 548–550 |
5
|
10. |
Л. А. Левин, “Универсальные задачи перебора”, Пробл. передачи информ., 9:3 (1973), 115–116 ; L. A. Levin, “Universal Sequential Search Problems”, Problems Inform. Transmission, 9:3 (1973), 265–266 |
21
|
|
1970 |
11. |
А. К. Звонкин, Л. А. Левин, “Сложность конечных объектов и обоснование понятий информации и случайности с помощью теории алгоритмов”, УМН, 25:6(156) (1970), 85–127 ; 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”, Russian Math. Surveys, 25:6 (1970), 83–124 |
409
|
|
1969 |
12. |
Л. А. Левин, “Некоторые синтаксические теоремы об исчислении финитных задач Ю. Т. Медведева”, Докл. АН СССР, 185:1 (1969), 32–33 |
|
|
|
2022 |
13. |
С. Н. Артемов, Я. М. Барздинь, Л. А. Бокуть, Ю. Ш. Гуревич, А. М. Дехтярь, Л. А. Левин, И. А. Ломазова, Ю. В. Матиясевич, В. А. Непомнящий, С. П. Новиков, А. Рабинович, В. Ю. Сазонов, А. О. Слисенко, В. А. Соколов, М. Б. Трахтенброт, Н. В. Шилов, “Борис Абрамович Трахтенброт (к столетию со дня рождения)”, УМН, 77:1(463) (2022), 191–195 ; 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)”, Russian Math. Surveys, 77:1 (2022), 183–188 |
|
1976 |
14. |
Л. А. Левин, “Поправки к статье “Равномерные тесты случайности” (ДАН, т. 227, № 1, 1976 г.)”, Докл. АН СССР, 231:2 (1976), 264 |
|