Compressive sensing will teach us how to think properly about minimal complexity and how to exploit it in a computationally efficient manner, and it may even be instrumental in developing a rigorous information theory framework for various areas