For some time now, I have been trying to understand the complexity of integer sequences from a variety of different viewpoints and, at least at some level, trying to reconcile these viewpoints. However vague that sounds—and it certainly is vague to me—in this short note, I hope to explain this sentiment.