K-trivial, K-low and MLR-low sequences: a tutorial

Laurent Bienvenu, Alexander Shen

A remarkable achievement in algorithmic randomness and algorithmic information theory was the discovery of the notions of K-trivial, K-low and Martin-Lof-random-low sets: three dif…