Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
Ce qui est simple s'écrit en peu de symboles, et inversement ce qui est complexe en demande beaucoup. Les suites aléatoires de symboles ne peuvent pas se résumer, elles sont incompressibles. Ce sont elles qui donnent les objets les plus complexes dans le sens « ayant les plus grands contenus en information ». Ces idées élémentaires servent de fondement à la « théorie algorithmique de l'information » ou « théorie de la complexité de Kolmogorov ». Elle a été créée vers 1965 par Andrei Kolmogorov et son importance se confirme d'année en année, puisqu'elle trouve aujourd'hui des applications en physique …