Pre´face de Franc¸ois Rodolphe

Introduction

Deux complexite´s ?

La complexite´ ale´atoire
  Pourquoi se ramener a` une suite de 0 et de 1 ?
  La de´finition de´pend-elle du langage de programmation choisi ?

Des exemples pour e´clairer la de´finition
  Une suite re´pe´titive e´le´mentaire
  Un milliard de chiffres du de´veloppement en base 2 du nombre p
  Une suite de chiffres au hasard
  Un exemple mixte

Le calcul et l'e´valuation de K(s)

Complexite´ relative et distance informationnelle

La complexite´ de Kolmogorov, mesure de la complexite´ ale´atoire

Premie`re tentative de de´finition du contenu en calcul

Deuxie`me tentative de de´finition du contenu en calcul

Troisie`me tentative de de´finition du contenu en calcul

Arguments favorables a` l'identification propose´e par Bennett

Autres ide´es et propositions

Conclusion

Bibliographie

Discussion