Lower Bounds in Computational Complexity from Information Theory, Algebra and Combinatorics