Complexity in Information Theory