Text this: Randomness and Completeness in Computational Complexity