Alexander Shen

Publications

Citations

H-Index

1990

Active since

Affiliations

Institute for Information Transmission Problems(Current)

Laboratoire d’Informatique Fondamentale de Marseille

Centre National de la Recherche Scientifique

Lomonosov Moscow State University

Boston University

Alexander Shen is an author at Institute for Information Transmission Problems specializing in engineering, computational complexity, and probability theory.

ORCID

Top concepts

EngineeringProbabilityComputational ComplexityComputer ScienceEntropyDiscrete MathematicsAutomated ReasoningComplexityStatisticsFormal Methods

Publications per year

1990–2021

Publications

Inequalities for Shannon Entropy and Kolmogorov Complexity

Daniel Hammer, Andrei Romashchenko, Alexander Shen et al. · Journal of Computer and System Sciences · 2000 · 193 citations

Shannon Entropy, Engineering, Information Theory +5

Can an individual sequence of zeros and ones be random?

V. A. Uspenskiĭ, A. L. Semenov, Alexander Shen · Russian Mathematical Surveys · 1990 · 112 citations

Large Deviations, Engineering, Discrete Probability +19

Fixed-point tile sets and their applications

Bruno Durand, Andrei Romashchenko, Alexander Shen · Journal of Computer and System Sciences · 2011 · 84 citations · Full text

Mathematical Programming, Discrete Geometry, Engineering +6

IP = SPACE

Alexander Shen · Journal of the ACM · 1992 · 74 citations · Full text

Gateway (Telecommunications), Ip Interconnection, Internet Protocol +6

Relations between varieties of kolmogorov complexities

Vladimir Uspensky, Alexander Shen · Theory of Computing Systems · 1996 · 73 citations

Engineering, Entropy, Integrable Probability +4

Rows per page

1–5 of 25