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