|
|
Publications in Math-Net.Ru |
Citations |
|
2023 |
1. |
N. K. Vereshchagin, A. L. Semenov, A. Kh. Shen', “Kolmogorov’s last discovery? (Kolmogorov and algorithmic statistics)”, Teor. Veroyatnost. i Primenen., 68:4 (2023), 719–750 ; Theory Probab. Appl., 68:4 (2024), 582–606 |
|
2011 |
2. |
Laurent Bienvenu, Peter Gács, Mathieu Hoyrup, Cristobal Rojas, Alexander Shen, “Algorithmic tests and randomness with respect to a class of measures”, Trudy Mat. Inst. Steklova, 274 (2011), 41–102 ; Proc. Steklov Inst. Math., 274 (2011), 34–89 |
25
|
|
2000 |
3. |
N. V. Vereshchagin, A. Kh. Shen', “Логические формулы и схемы”, Mat. Pros., Ser. 3, 4 (2000), 53–80 |
2
|
|
1992 |
4. |
A. Shen, “Algorithmic Complexity and Randomness: Recent Developments”, Teor. Veroyatnost. i Primenen., 37:1 (1992), 124–131 ; Theory Probab. Appl., 37:1 (1993), 92–97 |
5
|
|
1990 |
5. |
V. A. Uspenskii, A. L. Semenov, A. Kh. Shen', “Can an individual sequence of zeros and ones be random?”, Uspekhi Mat. Nauk, 45:1(271) (1990), 105–162 ; Russian Math. Surveys, 45:1 (1990), 121–189 |
72
|
|
1988 |
6. |
A. Kh. Shen', “Relationships between different algorithmic definitions of randomness”, Dokl. Akad. Nauk SSSR, 302:3 (1988), 548–552 ; Dokl. Math., 38:2 (1989), 316–319 |
1
|
|
1987 |
7. |
A. Kh. Shen, “Probabilistic Strategies for Finite Games with Complete Information”, Teor. Veroyatnost. i Primenen., 32:3 (1987), 567–569 ; Theory Probab. Appl., 32:3 (1987), 516–518 |
|
1984 |
8. |
A. Kh. Shen', “Algorithmic variants of the notion of entropy”, Dokl. Akad. Nauk SSSR, 276:3 (1984), 563–566 |
2
|
|
1983 |
9. |
A. Kh. Shen', “The notion of $(\alpha,\beta)$-stochasticity in Kolmogorov's sense and its properties”, Dokl. Akad. Nauk SSSR, 271:6 (1983), 1337–1340 |
5
|
|
1979 |
10. |
A. Kh. Shen', “The priority method and separation problems”, Dokl. Akad. Nauk SSSR, 248:6 (1979), 1309–1313 |
|
|
|
2023 |
11. |
S. N. Artemov, L. D. Beklemishev, L. Ya. Borkin, A. M. Vershik, E. A. Hirsch, E. Ya. Dantsin, I. A. Ibragimov, E. V. Kalmens, V. Ya. Kreinovich, D. A. Koubenski, A. A. Lodkin, Yu. V. Matiyasevich, B. A. Novikov, V. P. Orevkov, A. L. Semenov, A. O. Slissenko, A. Kh. Shen, “Gregory Samuilovich Tseytin (obituary)”, Uspekhi Mat. Nauk, 78:3(471) (2023), 170–176 ; Russian Math. Surveys, 78:3 (2023), 555–561 |
|
2022 |
12. |
E. Bakaev, N. Belukhov, I. Bogdanov, D. Brodskii, A. Glebov, A. Gribalko, S. Dorichenko, M. Evdokimov, A. Zaslavskii, P. Kozhevnikov, A. Liu, M. Malkin, A. Mardanov, L. Mednikov, V. Retinskii, M. Svyatlovskiy, A. Terteryan, A. Tolpygo, B. Frenkin, I. Frolov, A. Shen', “ХLIII Турнир городов. Задачи весеннего тура”, Kvant, 2022, no. 5, 49–51 |
|
2019 |
13. |
A. Kh. Shen', “Gauss multiplication trick?”, Mat. Pros., Ser. 3, 24 (2019), 19–33 |
14. |
S. I. Adian, N. N. Andreev, L. D. Beklemishev, S. S. Goncharov, Yu. L. Ershov, Yu. V. Matiyasevich, Yu. S. Osipov, M. R. Pentus, V. A. Plungyan, E. V. Rakhilina, V. A. Sadovnichii, A. L. Semenov, S. G. Tatevosov, V. M. Tikhomirov, A. Kh. Shen, “Vladimir Andreevich Uspensky (27/11/1930–27/6/2018)”, Uspekhi Mat. Nauk, 74:4(448) (2019), 165–180 ; Russian Math. Surveys, 74:4 (2019), 735–753 |
1
|
|
2014 |
15. |
A. Shen', “Математика + программирование = Computer Science”, Kvant, 2014, no. 2, 48–49 |
|
2010 |
16. |
I. Gel'fand, A. Shen', “Хорошо темперированный клавир”, Kvant, 2010, no. 3, 37–39 |
17. |
A. Shen', “Мыльные пузыри и хорды”, Kvant, 2010, no. 2, 37–39 |
|
2009 |
18. |
A. Shen', “Вероятностные доказательства”, Kvant, 2009, no. 6, 11–15 |
19. |
R. Gordin, V. Dotsenko, A. Shen', С. Shramov, “Избранные задачи собеседований в 9 класс 57 школы”, Kvant, 2009, no. 4, 57–58 |
20. |
S. Dorichenko, S. Shashkov, A. Shen', “Загадочные круги и движения плоскости”, Kvant, 2009, no. 4, 42–43 |
21. |
A. Shen', “Математики и программисты”, Kvant, 2009, no. 4, 18–19 |
|
2008 |
22. |
A. Shen', “Дюжина задач о среднем арифметическом”, Kvant, 2008, no. 6, 23–24 |
|
2007 |
23. |
A. A. Beilinson, R. V. Bezrukavnikov, M. V. Finkel'berg, Yu. S. Ilyashenko, A. Kh. Shen', M. A. Tsfasman, D. Kaledin, “Victor Ginzburg”, Mosc. Math. J., 7:4 (2007), 579 |
|
Presentations in Math-Net.Ru |
1. |
Алгоритмическая теория информации A. Kh. Shen'
Principle Seminar of the Department of Probability Theory, Moscow State University December 14, 2022 16:45
|
2. |
Three approaches to the quantitative definition of information A. Kh. Shen'
Colloquium "15 years of the French-Russian Lab" September 4, 2018 12:30
|
3. |
Нормальные последовательности и автоматная сложность A. Kh. Shen'
Dobrushin Mathematics Laboratory Seminar November 28, 2017 16:00
|
4. |
Algorithmic statistics, an overview A. Kh. Shen'
Principle Seminar of the Department of Probability Theory, Moscow State University November 22, 2017 16:45
|
5. |
Непериодические замощения A. Kh. Shen'
MIPT Interdepartmental Seminar on Discrete Mathematics November 1, 2017 18:30
|
6. |
Проблема остановки для большинства входов и колмогоровская сложность A. Kh. Shen'
MIPT Interdepartmental Seminar on Discrete Mathematics October 14, 2015
|
7. |
Algorithmic Information Theory and Randomness of Individual Objects Alexander Shen'
Colloquium of the Faculty of Computer Science September 11, 2014 16:40
|
8. |
Layerwise computable mappings and Lovasz local lemma A. Kh. Shen'
"Algorithmic problems in algebra and logic" (S.I.Adian seminar) March 11, 2014 18:30
|
9. |
Взвешивания, отгадывания, пробы: сложность алгоритмов A. Kh. Shen'
Popular Lectures on Mathematics and Related Sciences February 16, 2014
|
10. |
Stochastic Algorithm and Computability A. Kh. Shen'
Dobrushin Mathematics Laboratory Seminar November 12, 2013 16:00
|
11. |
Tilings: geometric and computer science constructions A. Kh. Shen'
Discrete and Computational Geometry November 6, 2013 13:00
|
12. |
Замощения (tilings): непериодичность, устойчивость, логика A. Kh. Shen'
Weekly seminar of Laboratory of algebraic geometry April 5, 2013 17:00
|
13. |
Теория алгоритмов и основания теории вероятностей A. Kh. Shen'
Problems in Stochastic Analysis March 23, 2013 12:00
|
14. |
The Final Version of the 13th Hilbert Problem and Other Questions A. Kh. Shen'
Seminar on Coding Theory March 19, 2013 19:00
|
15. |
Algorithmic statistics A. Kh. Shen'
Kolmogorov seminar on computational complexity and descriptive complexity March 18, 2013 16:45
|
16. |
Computer Science: an attempt of apology A. Kh. Shen'
Globus Seminar October 18, 2012 15:40
|
17. |
Aperiodic tilings of a plane A. Kh. Shen'
MIPT Interdepartmental Seminar on Discrete Mathematics October 17, 2012
|
18. |
Занятие 4 A. Kh. Shen'
Summer School "Contemporary Mathematics", 2004 July 23, 2004 11:15
|
19. |
Занятие 3 A. Kh. Shen'
Summer School "Contemporary Mathematics", 2004 July 22, 2004 15:30
|
20. |
Занятие 2 A. Kh. Shen'
Summer School "Contemporary Mathematics", 2004 July 21, 2004 09:30
|
21. |
Занятие 1 A. Kh. Shen'
Summer School "Contemporary Mathematics", 2004 July 20, 2004 17:00
|
|
|
Organisations |
|
|
|
|