Edit Profile (opens in new tab) Shen, Alexander Compute Distance To: Compute Author ID: shen.alexander Published as: Shen, Alexander; Shen, A.; Shen’, A. more...less External Links: MGP · ORCID · Wikidata · GND · IdRef · theses.fr Documents Indexed: 85 Publications since 1980, including 9 Books 1 Contribution as Editor Co-Authors: 48 Co-Authors with 63 Joint Publications 1,096 Co-Co-Authors all top 5 Co-Authors 21 single-authored 20 Vereshchagin, Nikolay K. 15 Bienvenu, Laurent 12 Romashchenko, Andrei 10 Durand, Bruno 5 Muchnik, Andrej A. 5 Vovk, Vladimir G. 3 Bauwens, Bruno 3 Hoyrup, Mathieu 3 Levin, Leonid A. 3 Shafer, Glenn Ray 3 Uspenskiĭ, Vladimir Andreevich 2 Andreev, Mikhail 2 Chernov, Alekseĭ Vyacheslav 2 Day, Adam R. 2 Desfontaines, Damien 2 Hammer, Daniel 2 Kozachinskiy, Alexander 2 Mezhirov, Ilya 2 Monin, Benoît 2 Musatov, Daniil 2 Posobin, Gleb 2 Vyugin, Michael V. 1 Alon, Noga M. 1 Balmforth, Neil J. 1 Burbidge, Adam S. 1 Chang, Ching-Lueh 1 Craster, Richard V. 1 de Rooij, Steven 1 Dotsenko, Vladimir Viktorovich 1 Figueira, Santiago 1 Friedl, Katalin 1 Gacs, Peter 1 Gel’fand, Israil’ Moiseevich 1 Greenberg, Noam 1 Hátsági, Zsolt 1 Lyuu, Yuh-Dauh 1 Merkle, Wolfgang 1 Miller, Joseph S. 1 Newman, Ilan I. 1 Philip Dawid, A. 1 Razenshteyn, Ilya P. 1 Rojas, Cristobal 1 Rumyantsev, Andreĭ 1 Salzig, J. 1 Spivakovsky, Mark 1 Takahashi, Hayato 1 Tardos, Gábor 1 Taveneaux, Antoine 1 Ti, Yen-Wu 1 Ustinov, Mikhail 1 Vereshagin, Nikolai 1 Vermeeren, Stijn 1 Westrick, Linda Brown all top 5 Serials 9 Theoretical Computer Science 7 Theory of Computing Systems 4 The Mathematical Intelligencer 4 Journal of Computer and System Sciences 2 The Journal of Symbolic Logic 2 Fundamenta Informaticae 2 Student Mathematical Library 1 Journal of Fluid Mechanics 1 Moscow University Mathematics Bulletin 1 Theory of Probability and its Applications 1 The Computer Journal. Section A / Section B 1 Journal of the Association for Computing Machinery 1 Mathematical Systems Theory 1 European Journal of Combinatorics 1 Statistics & Probability Letters 1 Annals of Pure and Applied Logic 1 Statistical Science 1 Discrete & Computational Geometry 1 Information and Computation 1 International Journal of Foundations of Computer Science 1 Vestnik Moskovskogo Universiteta. Seriya I. Matematika, Mekhanika 1 Journal Électronique d’Histoire des Probabilités et de la Statistique 1 Mathematical Surveys and Monographs 1 Proceedings of the Steklov Institute of Mathematics 1 Semiotika i Informatika 1 Logical Methods in Computer Science 1 MSRI Mathematical Circles Library 1 Arnold Mathematical Journal 1 Modern Birkhäuser Classics 1 Springer Undergraduate Texts in Mathematics and Technology all top 5 Fields 67 Computer science (68-XX) 21 Mathematical logic and foundations (03-XX) 7 Combinatorics (05-XX) 6 Statistics (62-XX) 5 General and overarching topics; collections (00-XX) 5 Convex and discrete geometry (52-XX) 4 Probability theory and stochastic processes (60-XX) 4 Information and communication theory, circuits (94-XX) 3 History and biography (01-XX) 3 Dynamical systems and ergodic theory (37-XX) 2 Geometry (51-XX) 2 Numerical analysis (65-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Topological groups, Lie groups (22-XX) 1 Measure and integration (28-XX) 1 Differential geometry (53-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) 1 Geophysics (86-XX) 1 Mathematics education (97-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 67 Publications have been cited 375 times in 239 Documents Cited by ▼ Year ▼ Relations between varieties of Kolmogorov complexities. Zbl 0849.68059Uspensky, V. A.; Shen, A. 34 1996 Kolmogorov complexity and algorithmic randomness. Translated from the Russian. Zbl 1435.68015Shen, Alexander; Uspensky, Vladimir A.; Vereshchagin, N. K. 23 2017 Fixed-point tile sets and their applications. Zbl 1244.05049Durand, Bruno; Romashchenko, Andrei; Shen, Alexander 23 2012 Visco-plastic models of isothermal lava domes. Zbl 0957.76003Balmforth, N. J.; Burbidge, A. S.; Craster, R. V.; Salzig, J.; Shen, A. 20 2000 Inequalities for Shannon entropy and Kolmogorov complexity. Zbl 0988.94016Hammer, Daniel; Romashchenko, Andrei; Shen, Alexander; Vereshchagin, Nikolai 19 2000 Complex tilings. Zbl 1141.03021Durand, Bruno; Levin, Leonid A.; Shen, Alexander 18 2008 A constructive version of Birkhoff’s ergodic theorem for Martin-Löf random points. Zbl 1257.03067Bienvenu, Laurent; Day, Adam R.; Hoyrup, Mathieu; Mezhirov, Ilya; Shen, Alexander 15 2012 Effective closed subshifts in 1D can be implemented in 2D. Zbl 1287.37012Durand, Bruno; Romashchenko, Andrei; Shen, Alexander 14 2010 Algorithmic tests and randomness with respect to a class of measures. Zbl 1294.03032Bienvenu, Laurent; Gács, Peter; Hoyrup, Mathieu; Rojas, Cristobal; Shen, Alexander 13 2011 Probabilistic constructions of computable objects and a computable version of Lovász local lemma. Zbl 1317.68131Rumyantsev, Andrei; Shen, Alexander 10 2014 Logical operations and Kolmogorov complexity. Zbl 0982.68079Shen, Alexander; Vereshchagin, Nikolai 10 2002 Fixed point and aperiodic tilings. Zbl 1161.68033Durand, Bruno; Romashchenko, Andrei; Shen, Alexander 8 2008 On the history of martingales in the study of randomness. Zbl 1170.01366Bienvenu, Laurent; Shafer, Glenn; Shen, Alexander 8 2009 Test martingales, Bayes factors and \(p\)-values. Zbl 1219.62050Shafer, Glenn; Shen, Alexander; Vereshchagin, Nikolai; Vovk, Vladimir 8 2011 \(\mathrm{IP}=\mathrm{PSPACE}\): Simplified proof. Zbl 0799.68098Shen, A. 8 1992 Around Kolmogorov complexity: basic notions and results. Zbl 1338.68130Shen, Alexander 7 2015 Local rules and global order, or aperiodic tilings. Zbl 1066.52501Durand, Bruno; Levin, Leonid; Shen, Alexander 7 2005 Game arguments in computability theory and algorithmic information theory. Zbl 1357.68093Shen, Alexander 7 2012 Upper semi-lattice of binary strings with the relation “\(x\) is simple conditional to \(y\)”. Zbl 0992.68085Chernov, Alexei; Muchnik, Andrej; Romashchenko, Andrei; Shen, Alexander; Vereshchagin, Nikolai 7 2002 Prequential randomness and probability. Zbl 1192.68385Vovk, Vladimir; Shen, Alexander 6 2010 Ergodic-type characterizations of algorithmic randomness. Zbl 1286.03138Bienvenu, Laurent; Day, Adam; Mezhirov, Ilya; Shen, Alexander 6 2010 Variations on Muchnik’s conditional complexity theorem. Zbl 1235.68089Musatov, Daniil; Romashchenko, Andrei; Shen, Alexander 6 2011 Combinatorial interpretation of Kolmogorov complexity. Zbl 0992.68081Romashchenko, A.; Shen, A.; Vereshchagin, N. 6 2002 Discussion on Kolmogorov complexity and statistical analysis. Zbl 0946.68063Shen, Alexander 5 1999 Computable functions. Transl. from the Russian by V. N. Dubrovskii. Zbl 1015.03002Shen, A.; Vereshchagin, N. K. 5 2003 Complex tilings. Zbl 1323.68326Durand, Bruno; Levin, Leonid; Shen, Alexander 5 2001 On-line probability, complexity and randomness. Zbl 1156.68406Chernov, Alexey; Shen, Alexander; Vereshchagin, Nikolai; Vovk, Vladimir 4 2008 Low-degree tests. Zbl 0869.65084Friedl, Katalin; Hátsági, Zsolt; Shen, Alexander 4 1994 A strange application of Kolmogorov complexity. Zbl 0894.68082Hammer, D.; Shen, A. 4 1998 Limit complexities revisited. Zbl 1206.68154Bienvenu, Laurent; Muchnik, Andrej; Shen, Alexander; Vereshchagin, Nikolay 4 2010 Random semicomputable reals revisited. Zbl 1353.03051Bienvenu, Laurent; Shen, Alexander 4 2012 Algorithmic identification of probabilities is hard. Zbl 1432.68204Bienvenu, Laurent; Monin, Benoît; Shen, Alexander 3 2014 Insuring against loss of evidence in game-theoretic probability. Zbl 1206.62004Dawid, A. Philip; de Rooij, Steven; Shafer, Glenn; Shen, Alexander; Vereshchagin, Nikolai; Vovk, Vladimir 3 2011 Algorithmic complexity and randomness: Recent developments. Zbl 0815.60003Shen’, A. 3 1992 Algorithmic statistics: forty years later. Zbl 1365.68297Vereshchagin, Nikolay; Shen, Alexander 3 2017 Complexity of complexity and strings with maximal plain and prefix Kolmogorov complexity. Zbl 1338.68126Bauwens, B.; Shen, A. 2 2014 Topological arguments for Kolmogorov complexity. Zbl 1331.68119Romashchenko, Andrei; Shen, Alexander 2 2015 Descriptive complexity of computable sequences. Zbl 0928.68059Durand, Bruno; Shen, Alexander; Vereshagin, Nikolai 2 1999 A simple proof of Miller-Yu theorem. Zbl 1147.68030Bienvenu, Laurent; Merkle, Wolfgang; Shen, Alexander 2 2008 Sets of \(K\)-independent strings. Zbl 1192.68384Ti, Yen-Wu; Chang, Ching-Lueh; Lyuu, Yuh-Dauh; Shen, Alexander 2 2010 Lectures on mathematical logic and the theory of algorithms. Part 2. Languages and calculi. 3rd ed. (Лекции по математичской и логике и теории алгоритмов. Часть 2. Языки и исчисления.) Zbl 1228.68003Vereshchagin, N. K.; Shen’, A. 2 2008 Conditional probabilities and van Lambalgen’s theorem revisited. Zbl 1420.03099Bauwens, Bruno; Shen, Alexander; Takahashi, Hayato 2 2017 Layerwise computability and image randomness. Zbl 1395.68159Bienvenu, Laurent; Hoyrup, Mathieu; Shen, Alexander 2 2017 Algorithmic identification of probabilities is hard. Zbl 1390.68360Bienvenu, Laurent; Figueira, Santiago; Monin, Benoit; Shen, Alexander 2 2018 Partitioning multi-dimensional sets in a small number of “uniform” parts. Zbl 1106.94012Alon, Noga; Newman, Ilan; Shen, Alexander; Tardos, Gábor; Vereshchagin, Nikolai 2 2007 Hilbert’s error? Zbl 1403.51010Shen, Alexander 2 2018 Descriptive complexity of computable sequences. Zbl 0982.68074Durand, Bruno; Shen, Alexander; Vereshchagin, Nikolai 2 2002 Algebra. Zbl 0785.00001Gelfand, I. M.; Shen, A. 2 1993 The frequency approach to the definition of the notion of a random sequence. Zbl 0503.60003Shen’, A. 1 1982 Algorithmic statistics revisited. Zbl 1336.62036Vereshchagin, Nikolay; Shen, Alexander 1 2015 Prequential randomness. Zbl 1156.68407Vovk, Vladimir; Shen, Alexander 1 2008 Basic set theory. Transl. from the Russian by A. Shen. Zbl 1007.03001Shen, A.; Vereshchagin, N. K. 1 2002 Algorithms and programming. Problems and solutions. Zbl 0865.68049Shen, A. 1 1997 Axiomatic approach to the theory of algorithms and relativized computability. Zbl 0465.68015Shen, A. 1 1980 Non-reducible descriptions for conditional Kolmogorov complexity. Zbl 1124.68049Muchnik, Andrej; Shen, Alexander; Ustinov, Mikhail; Vereshchagin, Nikolai; Vyugin, Michael 1 2007 An additivity theorem for plain Kolmogorov complexity. Zbl 1263.68053Bauwens, Bruno; Shen, Alexander 1 2013 High complexity tilings with sparse errors. Zbl 1248.68266Durand, Bruno; Romashchenko, Andrei; Shen, Alexander 1 2009 Variations on Muchnik’s conditional complexity theorem. Zbl 1248.68269Musatov, Daniil; Romashchenko, Andrei; Shen, Alexander 1 2009 Not every domain of a plain decompressor contains the domain of a prefix-free one. Zbl 1206.68153Andreev, Mikhail; Razenshteyn, Ilya; Shen, Alexander 1 2011 Algorithms and geometric constructions. Zbl 06932493Uspenskiy, Vladimir; Shen, Alexander 1 2018 Two characterizations of finite-state dimension. Zbl 07160828Kozachinskiy, Alexander; Shen, Alexander 1 2019 On the structure of Ammann A2 tilings. Zbl 1437.52014Durand, Bruno; Shen, Alexander; Vereshchagin, Nikolay 1 2020 Algorithmic information theory and foundations of probability. Zbl 1260.68186Shen, Alexander 1 2009 Automatic Kolmogorov complexity and normality revisited. Zbl 06810971Shen, Alexander 1 2017 Dimension 1 sequences are close to randoms. Zbl 1380.68239Greenberg, Noam; Miller, Joseph S.; Shen, Alexander; Westrick, Linda Brown 1 2018 What percentage of programs halt? Zbl 1440.03057Bienvenu, Laurent; Desfontaines, Damien; Shen, Alexander 1 2015 The axiomatic power of Kolmogorov complexity. Zbl 1351.03032Bienvenu, Laurent; Romashchenko, Andrei; Shen, Alexander; Taveneaux, Antoine; Vermeeren, Stijn 1 2014 On the structure of Ammann A2 tilings. Zbl 1437.52014Durand, Bruno; Shen, Alexander; Vereshchagin, Nikolay 1 2020 Two characterizations of finite-state dimension. Zbl 07160828Kozachinskiy, Alexander; Shen, Alexander 1 2019 Algorithmic identification of probabilities is hard. Zbl 1390.68360Bienvenu, Laurent; Figueira, Santiago; Monin, Benoit; Shen, Alexander 2 2018 Hilbert’s error? Zbl 1403.51010Shen, Alexander 2 2018 Algorithms and geometric constructions. Zbl 06932493Uspenskiy, Vladimir; Shen, Alexander 1 2018 Dimension 1 sequences are close to randoms. Zbl 1380.68239Greenberg, Noam; Miller, Joseph S.; Shen, Alexander; Westrick, Linda Brown 1 2018 Kolmogorov complexity and algorithmic randomness. Translated from the Russian. Zbl 1435.68015Shen, Alexander; Uspensky, Vladimir A.; Vereshchagin, N. K. 23 2017 Algorithmic statistics: forty years later. Zbl 1365.68297Vereshchagin, Nikolay; Shen, Alexander 3 2017 Conditional probabilities and van Lambalgen’s theorem revisited. Zbl 1420.03099Bauwens, Bruno; Shen, Alexander; Takahashi, Hayato 2 2017 Layerwise computability and image randomness. Zbl 1395.68159Bienvenu, Laurent; Hoyrup, Mathieu; Shen, Alexander 2 2017 Automatic Kolmogorov complexity and normality revisited. Zbl 06810971Shen, Alexander 1 2017 Around Kolmogorov complexity: basic notions and results. Zbl 1338.68130Shen, Alexander 7 2015 Topological arguments for Kolmogorov complexity. Zbl 1331.68119Romashchenko, Andrei; Shen, Alexander 2 2015 Algorithmic statistics revisited. Zbl 1336.62036Vereshchagin, Nikolay; Shen, Alexander 1 2015 What percentage of programs halt? Zbl 1440.03057Bienvenu, Laurent; Desfontaines, Damien; Shen, Alexander 1 2015 Probabilistic constructions of computable objects and a computable version of Lovász local lemma. Zbl 1317.68131Rumyantsev, Andrei; Shen, Alexander 10 2014 Algorithmic identification of probabilities is hard. Zbl 1432.68204Bienvenu, Laurent; Monin, Benoît; Shen, Alexander 3 2014 Complexity of complexity and strings with maximal plain and prefix Kolmogorov complexity. Zbl 1338.68126Bauwens, B.; Shen, A. 2 2014 The axiomatic power of Kolmogorov complexity. Zbl 1351.03032Bienvenu, Laurent; Romashchenko, Andrei; Shen, Alexander; Taveneaux, Antoine; Vermeeren, Stijn 1 2014 An additivity theorem for plain Kolmogorov complexity. Zbl 1263.68053Bauwens, Bruno; Shen, Alexander 1 2013 Fixed-point tile sets and their applications. Zbl 1244.05049Durand, Bruno; Romashchenko, Andrei; Shen, Alexander 23 2012 A constructive version of Birkhoff’s ergodic theorem for Martin-Löf random points. Zbl 1257.03067Bienvenu, Laurent; Day, Adam R.; Hoyrup, Mathieu; Mezhirov, Ilya; Shen, Alexander 15 2012 Game arguments in computability theory and algorithmic information theory. Zbl 1357.68093Shen, Alexander 7 2012 Random semicomputable reals revisited. Zbl 1353.03051Bienvenu, Laurent; Shen, Alexander 4 2012 Algorithmic tests and randomness with respect to a class of measures. Zbl 1294.03032Bienvenu, Laurent; Gács, Peter; Hoyrup, Mathieu; Rojas, Cristobal; Shen, Alexander 13 2011 Test martingales, Bayes factors and \(p\)-values. Zbl 1219.62050Shafer, Glenn; Shen, Alexander; Vereshchagin, Nikolai; Vovk, Vladimir 8 2011 Variations on Muchnik’s conditional complexity theorem. Zbl 1235.68089Musatov, Daniil; Romashchenko, Andrei; Shen, Alexander 6 2011 Insuring against loss of evidence in game-theoretic probability. Zbl 1206.62004Dawid, A. Philip; de Rooij, Steven; Shafer, Glenn; Shen, Alexander; Vereshchagin, Nikolai; Vovk, Vladimir 3 2011 Not every domain of a plain decompressor contains the domain of a prefix-free one. Zbl 1206.68153Andreev, Mikhail; Razenshteyn, Ilya; Shen, Alexander 1 2011 Effective closed subshifts in 1D can be implemented in 2D. Zbl 1287.37012Durand, Bruno; Romashchenko, Andrei; Shen, Alexander 14 2010 Prequential randomness and probability. Zbl 1192.68385Vovk, Vladimir; Shen, Alexander 6 2010 Ergodic-type characterizations of algorithmic randomness. Zbl 1286.03138Bienvenu, Laurent; Day, Adam; Mezhirov, Ilya; Shen, Alexander 6 2010 Limit complexities revisited. Zbl 1206.68154Bienvenu, Laurent; Muchnik, Andrej; Shen, Alexander; Vereshchagin, Nikolay 4 2010 Sets of \(K\)-independent strings. Zbl 1192.68384Ti, Yen-Wu; Chang, Ching-Lueh; Lyuu, Yuh-Dauh; Shen, Alexander 2 2010 On the history of martingales in the study of randomness. Zbl 1170.01366Bienvenu, Laurent; Shafer, Glenn; Shen, Alexander 8 2009 High complexity tilings with sparse errors. Zbl 1248.68266Durand, Bruno; Romashchenko, Andrei; Shen, Alexander 1 2009 Variations on Muchnik’s conditional complexity theorem. Zbl 1248.68269Musatov, Daniil; Romashchenko, Andrei; Shen, Alexander 1 2009 Algorithmic information theory and foundations of probability. Zbl 1260.68186Shen, Alexander 1 2009 Complex tilings. Zbl 1141.03021Durand, Bruno; Levin, Leonid A.; Shen, Alexander 18 2008 Fixed point and aperiodic tilings. Zbl 1161.68033Durand, Bruno; Romashchenko, Andrei; Shen, Alexander 8 2008 On-line probability, complexity and randomness. Zbl 1156.68406Chernov, Alexey; Shen, Alexander; Vereshchagin, Nikolai; Vovk, Vladimir 4 2008 A simple proof of Miller-Yu theorem. Zbl 1147.68030Bienvenu, Laurent; Merkle, Wolfgang; Shen, Alexander 2 2008 Lectures on mathematical logic and the theory of algorithms. Part 2. Languages and calculi. 3rd ed. (Лекции по математичской и логике и теории алгоритмов. Часть 2. Языки и исчисления.) Zbl 1228.68003Vereshchagin, N. K.; Shen’, A. 2 2008 Prequential randomness. Zbl 1156.68407Vovk, Vladimir; Shen, Alexander 1 2008 Partitioning multi-dimensional sets in a small number of “uniform” parts. Zbl 1106.94012Alon, Noga; Newman, Ilan; Shen, Alexander; Tardos, Gábor; Vereshchagin, Nikolai 2 2007 Non-reducible descriptions for conditional Kolmogorov complexity. Zbl 1124.68049Muchnik, Andrej; Shen, Alexander; Ustinov, Mikhail; Vereshchagin, Nikolai; Vyugin, Michael 1 2007 Local rules and global order, or aperiodic tilings. Zbl 1066.52501Durand, Bruno; Levin, Leonid; Shen, Alexander 7 2005 Computable functions. Transl. from the Russian by V. N. Dubrovskii. Zbl 1015.03002Shen, A.; Vereshchagin, N. K. 5 2003 Logical operations and Kolmogorov complexity. Zbl 0982.68079Shen, Alexander; Vereshchagin, Nikolai 10 2002 Upper semi-lattice of binary strings with the relation “\(x\) is simple conditional to \(y\)”. Zbl 0992.68085Chernov, Alexei; Muchnik, Andrej; Romashchenko, Andrei; Shen, Alexander; Vereshchagin, Nikolai 7 2002 Combinatorial interpretation of Kolmogorov complexity. Zbl 0992.68081Romashchenko, A.; Shen, A.; Vereshchagin, N. 6 2002 Descriptive complexity of computable sequences. Zbl 0982.68074Durand, Bruno; Shen, Alexander; Vereshchagin, Nikolai 2 2002 Basic set theory. Transl. from the Russian by A. Shen. Zbl 1007.03001Shen, A.; Vereshchagin, N. K. 1 2002 Complex tilings. Zbl 1323.68326Durand, Bruno; Levin, Leonid; Shen, Alexander 5 2001 Visco-plastic models of isothermal lava domes. Zbl 0957.76003Balmforth, N. J.; Burbidge, A. S.; Craster, R. V.; Salzig, J.; Shen, A. 20 2000 Inequalities for Shannon entropy and Kolmogorov complexity. Zbl 0988.94016Hammer, Daniel; Romashchenko, Andrei; Shen, Alexander; Vereshchagin, Nikolai 19 2000 Discussion on Kolmogorov complexity and statistical analysis. Zbl 0946.68063Shen, Alexander 5 1999 Descriptive complexity of computable sequences. Zbl 0928.68059Durand, Bruno; Shen, Alexander; Vereshagin, Nikolai 2 1999 A strange application of Kolmogorov complexity. Zbl 0894.68082Hammer, D.; Shen, A. 4 1998 Algorithms and programming. Problems and solutions. Zbl 0865.68049Shen, A. 1 1997 Relations between varieties of Kolmogorov complexities. Zbl 0849.68059Uspensky, V. A.; Shen, A. 34 1996 Low-degree tests. Zbl 0869.65084Friedl, Katalin; Hátsági, Zsolt; Shen, Alexander 4 1994 Algebra. Zbl 0785.00001Gelfand, I. M.; Shen, A. 2 1993 \(\mathrm{IP}=\mathrm{PSPACE}\): Simplified proof. Zbl 0799.68098Shen, A. 8 1992 Algorithmic complexity and randomness: Recent developments. Zbl 0815.60003Shen’, A. 3 1992 The frequency approach to the definition of the notion of a random sequence. Zbl 0503.60003Shen’, A. 1 1982 Axiomatic approach to the theory of algorithms and relativized computability. Zbl 0465.68015Shen, A. 1 1980 all cited Publications top 5 cited Publications all top 5 Cited by 244 Authors 25 Shen, Alexander 18 Vereshchagin, Nikolay K. 13 Bienvenu, Laurent 13 Romashchenko, Andrei 11 Nies, André Otfrid 10 Durand, Bruno 10 Jeandel, Emmanuel 7 Muchnik, Andrej A. 7 Staiger, Ludwig 7 Vanier, Pascal 7 Vovk, Vladimir G. 6 Miller, Joseph S. 6 Sablik, Mathieu 6 Simpson, Stephen G. 5 Barbieri, Sebastián 5 Hoyrup, Mathieu 5 Milovanov, Alexey 5 Porter, Christopher P. 5 Rute, Jason 4 Bauwens, Bruno 4 Becher, Verónica 4 Calude, Cristian S. 4 Downey, Rodney Graham 4 Lutz, Jack H. 4 Miyabe, Kenshi 4 Musatov, Daniil 4 Ramdas, Aaditya K. 4 Stephan, Frank 4 Takemura, Akimichi 4 Terwijn, Sebastiaan A. 3 Andreev, Mikhail 3 Aubrun, Nathalie 3 Farràs, Oriol 3 Franklin, Johanna N. Y. 3 Greenberg, Noam 3 Kjos-Hanssen, Bjørn 3 Koolen, Wouter M. 3 Meer, Klaus 3 Padró, Carles 3 Semënov, Alekseĭ L’vovich 3 Shafer, Glenn Ray 3 Törmä, Ilkka A. 3 Vitányi, Paul M. B. 3 Westrick, Linda Brown 3 Zimand, Marius 2 Balakrishnan, Sivaraman 2 Barmpalias, George 2 Bernshteyn, Anton 2 Brattka, Vasco 2 Case, Adam 2 Chernov, Alekseĭ Vyacheslav 2 Day, Adam R. 2 De Bock, Jasper 2 de Cooman, Gert 2 Destombes, Julien 2 Fang, Nan 2 Fernique, Thomas 2 Figueira, Santiago 2 Gamard, Guilhem 2 Gangloff, Silvère 2 Grigorieff, Serge 2 Heiber, Pablo Ariel 2 Hölzl, Rupert 2 Hudelson, W. M. Phillip 2 Kari, Jarkko 2 Khazaei, Shahram 2 Lafitte, Grégory 2 Monin, Benoît 2 Nagarajan, Rajagopal 2 Patey, Ludovic 2 Pavlov, Ronnie 2 Rogers, Caroline 2 Rojas, Cristobal 2 Takahashi, Hayato 2 Teutsch, Jason 2 Wasserman, Larry Alan 2 Weiss, Michael 1 Adyan, Sergeĭ Ivanovich 1 Akopyan, Arseniy V. 1 Allen, Kelty 1 Alon, Noga M. 1 Amigó, José María 1 Andreev, Nikolay N. 1 Baartse, Martijn 1 Beklemishev, Lev D. 1 Belot, Gordon 1 Berdjag, Denis 1 Berthé, Valérie 1 Boyle, Mike 1 Buhrman, Harry 1 Calhoun, William C. 1 Carton, Olivier 1 Cenzer, Douglas 1 Chan, Terence H. 1 Chater, Nick 1 Chong, Edwin Kah Pin 1 Christophe, Cyrille 1 Cocquempot, Vincent 1 Colbeck, Roger 1 Collet, Pierre ...and 144 more Authors all top 5 Cited in 76 Serials 28 Theoretical Computer Science 18 Theory of Computing Systems 11 Journal of Computer and System Sciences 9 Information and Computation 8 Proceedings of the American Mathematical Society 6 Ergodic Theory and Dynamical Systems 6 Annals of Pure and Applied Logic 6 The Bulletin of Symbolic Logic 5 The Journal of Symbolic Logic 5 Notre Dame Journal of Formal Logic 4 Problems of Information Transmission 4 International Journal of Approximate Reasoning 3 Proceedings of the Steklov Institute of Mathematics 2 Israel Journal of Mathematics 2 Moscow University Mathematics Bulletin 2 The Annals of Statistics 2 Transactions of the American Mathematical Society 2 Discrete & Computational Geometry 2 Journal of Cryptology 2 Stochastic Processes and their Applications 2 Computational Complexity 2 Journal of Mathematical Logic 2 Entropy 2 International Journal of Quantum Information 2 ACM Transactions on Computation Theory 1 International Journal of General Systems 1 Information Processing Letters 1 Journal d’Analyse Mathématique 1 Journal of Mathematical Physics 1 Mathematical Notes 1 Russian Mathematical Surveys 1 Studia Mathematica 1 The Mathematical Intelligencer 1 Theory of Probability and its Applications 1 Advances in Mathematics 1 Applied Mathematics and Computation 1 Journal of Algebra 1 Journal of Combinatorial Theory. Series A 1 Journal of Mathematical Psychology 1 Journal of Philosophical Logic 1 Studia Logica 1 Tôhoku Mathematical Journal. Second Series 1 European Journal of Combinatorics 1 Stochastic Analysis and Applications 1 Acta Applicandae Mathematicae 1 Statistical Science 1 Journal of Theoretical Probability 1 MSCS. Mathematical Structures in Computer Science 1 International Journal of Foundations of Computer Science 1 The Journal of Geometric Analysis 1 Proceedings of the National Academy of Sciences of the United States of America 1 Archive for Mathematical Logic 1 Russian Journal of Mathematical Physics 1 Mathematical Logic Quarterly (MLQ) 1 Annals of Mathematics and Artificial Intelligence 1 Sbornik: Mathematics 1 Discrete and Continuous Dynamical Systems 1 Finance and Stochastics 1 Nonlinear Dynamics 1 Matematicheskie Trudy 1 Communications in Nonlinear Science and Numerical Simulation 1 International Journal of Applied Mathematics and Computer Science 1 Foundations of Science 1 Fundamenta Informaticae 1 Foundations of Computational Mathematics 1 Oberwolfach Reports 1 Sibirskie Èlektronnye Matematicheskie Izvestiya 1 Mathematics in Computer Science 1 Journal of Modern Dynamics 1 Logical Methods in Computer Science 1 Electronic Journal of Statistics 1 Journal of Logic and Analysis 1 The Review of Symbolic Logic 1 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences 1 Discrete Analysis 1 Advances in Combinatorics all top 5 Cited in 31 Fields 142 Computer science (68-XX) 84 Mathematical logic and foundations (03-XX) 44 Dynamical systems and ergodic theory (37-XX) 23 Probability theory and stochastic processes (60-XX) 20 Combinatorics (05-XX) 19 Information and communication theory, circuits (94-XX) 18 Statistics (62-XX) 12 Convex and discrete geometry (52-XX) 10 Measure and integration (28-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 General and overarching topics; collections (00-XX) 4 History and biography (01-XX) 3 Group theory and generalizations (20-XX) 3 Quantum theory (81-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Real functions (26-XX) 2 Geometry (51-XX) 2 Operations research, mathematical programming (90-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) 1 Algebraic geometry (14-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Potential theory (31-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Numerical analysis (65-XX) 1 Systems theory; control (93-XX) 1 Mathematics education (97-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.