C'est non calculable dans le cas général, mais la complexité de Kolmogorov est la réponse à ta question ... Compresser pi reviendrait à trouver un programme court qui le calcule, ça subsume toutes les méthodes de compression. Et évidemment, des formules courtes pour calculer pi, on en connaît un certain nombre.
Et dans le cas c'est tellement un nombre connu et important que tu peux faire un cas particulier dans ton algo de compression qui détecte les décimales de pi ...
Sinon, en théorie de l'info(rmatique|tion) une notion connexe est "l'épiplexity" qui est liée à une version à ressources bornée de la complexité de Kolmogorov :
C'est une réponse toujours théorique mais bien plus pratique de la complexité de Kolmogorov vu que c'est lié à une version calculable de celle-ci. Comment compresser les décimales de pi de la meilleure manière calculable possible ? Là réponse est là et pi n'est pas terriblement complexe vu que calculable lui même, par des programmes assez courts.
[^] # Re: Compression = compréhension ?
Posté par thoasm . En réponse au lien Can gzip be a language model ?. Évalué à 3 (+0/-0).
C'est non calculable dans le cas général, mais la complexité de Kolmogorov est la réponse à ta question ... Compresser pi reviendrait à trouver un programme court qui le calcule, ça subsume toutes les méthodes de compression. Et évidemment, des formules courtes pour calculer pi, on en connaît un certain nombre.
Et dans le cas c'est tellement un nombre connu et important que tu peux faire un cas particulier dans ton algo de compression qui détecte les décimales de pi ...
Sinon, en théorie de l'info(rmatique|tion) une notion connexe est "l'épiplexity" qui est liée à une version à ressources bornée de la complexité de Kolmogorov :
C'est une réponse toujours théorique mais bien plus pratique de la complexité de Kolmogorov vu que c'est lié à une version calculable de celle-ci. Comment compresser les décimales de pi de la meilleure manière calculable possible ? Là réponse est là et pi n'est pas terriblement complexe vu que calculable lui même, par des programmes assez courts.