Time-Bounded Complexity
nIdea: A short description is only useful if we can reconstruct the string in a reasonable amount of time.