On second, thought, though, after looking at the paper at finmin's suggestion, I agree that their definition is distinct from randomness in a meaningful and interesting way.