Une approche expérimentale à la théorie algorithmique de la complexité
Une caractéristique contraignante de la complexité de Kolmogorov-Chaitin (dénotée dans ce chapitre par K) est qu'elle n'est pas calculable à cause du problème de l'arrêt, ce qui limite son domaine d'application. Une autre critique concerne la dépendance de K à un langage particul...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | en fr |
| Published: |
2011
|
| Subjects: | |
| Online Access: | http://www.theses.fr/2011LIL10028/document |