Limit complexities revisited

Laurent Bienvenu, Andrej Muchnik, Alexander Shen +1

The main goal of this paper is to put some known results in a common perspective and to simplify their proofs. We start with a simple proof of a result from (Vereshchagin, 2002) sa…