At the opposite end of the randomness spectrum there is the notion of a K-trivial set. These sets are anti-random in that all initial segment is logarithmically compressible (i.e., K(w) \leq K(|w|) + b for each initial segment w), but they are not computable.
