We extend the notion of Gacs quantum algorithmic entropy, originally for- mulated for finitely many qubits, to infinite dimensional quantum spin chains and investigate the relation of this extension with two quantum dynamical en- tropies that have been proposed in recent years.