Uno dei prodotti della teoria dell'informazione quantistica è la nozione di comprimibilità che, nei sistemi dinamici classici, è legata sia all'entropia che alla complessità algoritmica. Parleremo di queste relazioni e delle loro possibili estensioni quantistiche.