Information Theoretic Reasons for Computational Difficulty