Information theory is the study of quantification and communication of information. This affects data compression, algorithmic complexity, and pattern recognition. As such, even knowing a little bit about information theory can go a long way to pushing the frontier of AI.