Zerosquare (./1324) :
Ouais enfin c'est pas la question, on peut décompresser n'importe quel format sur n'importe quelle machine de Turing, si on est suffisamment patient.

En théorie oui, mais en pratique, la RAM est aussi un facteur limitant. LZMA peut décompresser avec très peu de RAM si le fichier et le dictionnaire sont suffisamment petits.