Follow
alexander shen
alexander shen
Directeur de recherche 2 cl., LIRMM, CNRS, University of Montpellier 2, France
Verified email at lirmm.fr - Homepage
Title
Cited by
Cited by
Year
Classical and quantum computation
AY Kitaev, A Shen, MN Vyalyi
American Mathematical Soc., 2002
17362002
Inequalities for Shannon entropy and Kolmogorov complexity
D Hammer, A Romashchenko, A Shen, N Vereshchagin
Journal of Computer and System Sciences 60 (2), 442-464, 2000
2352000
Kolmogorov complexity and algorithmic randomness
A Shen, VA Uspensky, N Vereshchagin
American Mathematical Society, 2022
1462022
Test Martingales, Bayes Factors and p-Values
G Shafer, A Shen, N Vereshchagin, V Vovk
1362011
Relations between varieties of Kolmogorov complexities
VA Uspensky, A Shen
Mathematical systems theory 29 (3), 271-292, 1996
1101996
IP= SPACE: simplified proof
A Shen
Journal of the ACM (JACM) 39 (4), 878-880, 1992
1001992
On the history of martingales in the study of randomness
L Bienvenu, G Shafer, A Shen
Electronic Journal for History of Probability and Statistics 5 (1), 1-40, 2009
902009
Complex tilings
B Durand, L Levin, A Shen
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
902001
Fixed-point tile sets and their applications
B Durand, A Romashchenko, A Shen
Journal of Computer and System Sciences 78 (3), 731-764, 2012
872012
Языки и исчисления
Н Верещагин, А Шень
79*2000
Can an individual sequence of zeros and ones be random?
VA Uspenskii, AL Semenov, AK Shen
Russian Mathematical Surveys 45 (1), 121, 1990
761990
Can an individual sequence of zeros and ones be random?
VA Uspenskll, AL Semenov, AK Shen
741990
The concept of (α, β)-stochasticity in the Kolmogorov sense, and its properties
AK Shen
Soviet Math. Dokl 28 (1), 295-299, 1983
681983
On relations between different algorithmic definitions of randomness
SA Kh
Soviet Mathematics Doklady 38, 316-319, 1989
631989
Effective Closed Subshifts in 1D Can Be Implemented in 2D.
B Durand, AE Romashchenko, A Shen
Fields of logic and computation 6300, 208-226, 2010
592010
Basic set theory
A Shen, NK Vereshchagin, A Shen
American Mathematical Society, 2002
54*2002
Computable functions
NK Vereshchagin, A Shen
American Mathematical Soc., 2003
512003
A constructive version of Birkhoffʼs ergodic theorem for Martin-Löf random points
L Bienvenu, AR Day, M Hoyrup, I Mezhirov, A Shen
Information and Computation 210, 21-30, 2012
502012
Algebra
IM Gelʹfand, A Shen
Springer Science & Business Media, 2003
502003
Algorithmic tests and randomness with respect to a class of measures
L Bienvenu, P Gács, M Hoyrup, C Rojas, A Shen
Proceedings of the Steklov Institute of Mathematics 274, 34-89, 2011
482011
The system can't perform the operation now. Try again later.
Articles 1–20