Log In
Or create an account ->
Imperial Library
Home
About
News
Upload
Forum
Help
Login/SignUp
Index
Couverture
Titre
Présentation
Table des matières
Préface
Complexité aléatoire et complexité organisée
Introduction
Deux complexités ?
La complexité aléatoire
Pourquoi se ramener à une suite de 0 et de 1 ?
La définition dépend-elle du langage de programmation choisi ?
Des exemples pour éclairer la définition
Une suite répétitive élémentaire
Un milliard de chiffres du développement en base 2 du nombre π
Une suite de chiffres au hasard
Un exemple mixte
Le calcul et l’évaluation de K(s)
Complexité relative et distance informationnelle
La complexité de Kolmogorov, mesure de la complexité aléatoire
Première tentative de définition du contenu en calcul
Deuxième tentative de définition du contenu en calcul
Troisième tentative de définition du contenu en calcul
Arguments favorables à l’identification proposée par Bennett
Autres idées et propositions
Conclusion
Bibliographie
Discussion
Dans la même collection
Copyright
← Prev
Back
Next →
← Prev
Back
Next →