70 citations · 229 across the 50 of their papers we have counts for
Showing 2008 · cs.CCShow all
2 papers · 2 filters
cs.CC2008
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…
cs.CC2008★ 13 cited
Fixed Point and Aperiodic Tilings
Bruno Durand, Andrei Romashchenko, Alexander Shen
An aperiodic tile set was first constructed by R.Berger while proving the undecidability of the domino problem. It turned out that aperiodic tile sets appear in many topics ranging…