We use cookies in order to improve the quality and usability of the HSE website. More information about the use of cookies is available here, and the regulations on processing personal data can be found here. By continuing to use the site, you hereby confirm that you have been informed of the use of cookies by the HSE website and agree with our rules for processing personal data. You may disable cookies in your browser settings.

✖
  • A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Advanced search
Laboratory of Algorithms and Technologies for Networks Analysis (Nizhny Novgorod)
For visually-impairedMenu
HSE Campus in Nizhny Novgorod

Laboratory of Algorithms and Technologies for Networks Analysis (Nizhny Novgorod)

30
Nov
2011

Alexander Shen. Complexity of definitions and complexity of computations.

An overiew and a more detailed description of the Kolmogorov complexity

Alexander Shen

The Institute for Information Transmission Problems, Moscow;
Centre National de la Recherche Scientifique (CNRS), France, Marcel 

30.11.2011, 14-00, room 125, 25 B. Pecherskaya

Complexity of definitions and complexity of computations

Date
30 November  2011
About
Laboratory of Algorithms and Technologies for Networks Analysis (Nizhny Novgorod)
HSE Campus in Nizhny Novgorod → Laboratory of Algorithms and Technologies for Networks Analysis (Nizhny Novgorod) → News → Alexander Shen. Complexity of definitions and complexity of computations.
Edit
© HSE University 1993–2025  Contacts  Copyright  Privacy Policy  Site Map 

HSE Sans and HSE Slab fonts developed by the HSE Art and Design School