Computation and Complexity Theory (CT) Series (1988-1998)

CT-1997-04:
Andrei Muchnik, Andrei Romashchenko, Alexander Shen, Nikolai Vereshagin Upper Semi-Lattice of Binary Strings with the Relation ``$x$ is simple conditional to $y$''
1.Full Text, 2.Abstract.