A. Shen

Publications32
h-index4
Citations224
Highly Influential Citations11
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • A. Shen
  • 168 Publications, 1,410 Citations
  • N. Vereshchagin
  • 109 Publications, 1,627 Citations
  • A. Muchnik
  • 35 Publications, 530 Citations
  • V. Vovk
  • 289 Publications, 7,858 Citations
  • Publications
  • Influence
Algorithms and Programming
  • 130
  • 6
Kolmogorov Complexity and Algorithmic Randomness
TLDR
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. Expand
  • 41
  • 4
  • PDF
Algorithmic Information Theory and Kolmogorov Complexity
This document contains lecture notes of an introductory course on Kolmogorov complexity. They cover basic notions of algorithmic information theory: Kolmogorov complexity (plain, conditional,… Expand
  • 39
  • 1
  • PDF
Topological arguments for Kolmogorov complexity
TLDR
We present several application of simple topological arguments in problems of Kolmogorov complexity. Expand
  • 2
  • PDF
FAST REGISTRATION OF TERRESTRIAL LIDAR POINT CLOUD AND SEQUENCE IMAGES
Abstract. Image has rich color information, and it can help to promote recognition and classification of point cloud. The registration is an important step in the application of image and point… Expand
  • 4
  • PDF
C C ] 3 O ct 2 01 7 Plain stopping time and conditional complexities revisited
In this paper we analyze the notion of “stopping time complexity”, the amount of information needed to specify when to stop while reading an infinite sequence. This notion was introduced by Vovk and… Expand
  • 1
The class NP: Reducibility and completeness
  • 1
Correspondence between classical and quantum computation
  • 3
Bit error rate performance of a direct-sequence spread-spectrum multiple-access cellular system in urban multipath mobile radio environments
  • A. Fapojuwo, A. Shen
  • Computer Science
  • [ Proceedings] Vehicular Technology Society 42nd…
  • 10 May 1992
TLDR
The results of a comprehensive study of the bit error rate performance of a direct-sequence spread-spectrum multiple-access (DS-SSMA) cellular system with differential phase shift keying modulation in realistic urban and suburban multipath mobile propagation channels are presented. Expand
  • 1
A performance testing method for embedded software platforms
TLDR
Performance testing is an important process in the embedded software development. Expand
  • 1