Introduction à la complexité de Kolmogorov et à ses applications

Avis des lecteurs

Résumé:

Le livre sur la complexité de Kolmogorov est très apprécié pour sa couverture complète et est recommandé aux chercheurs dans des domaines spécifiques. Bien qu'il soit loué pour sa rigueur et sa mise en page, il manque d'efficacité didactique et d'intuition pour les apprenants.

Avantages:

⬤ Matériel complet
⬤ excellente mise en page
⬤ hautement recommandé pour les chercheurs en processus stochastiques combinatoires et en calcul théorique
⬤ classique dans le domaine.

Inconvénients:

⬤ Efficacité didactique médiocre
⬤ manque d'intuition et d'approche pédagogique
⬤ ne convient pas aux étudiants de premier cycle ou aux autodidactes.

(basé sur 4 avis de lecteurs)

Titre original :

An Introduction to Kolmogorov Complexity and Its Applications

Contenu du livre :

Rédigé par deux experts du domaine, cet ouvrage est le seul traitement complet et unifié des idées centrales et des applications de la complexité de Kolmogorov. Le livre présente un traitement approfondi du sujet avec un large éventail d'applications illustratives.

Ces applications comprennent le caractère aléatoire d'objets finis ou de séquences infinies, les tests de Martin-Loef pour le caractère aléatoire, la théorie de l'information, la théorie de l'apprentissage informatique, la complexité des algorithmes et la thermodynamique de l'informatique. Ce livre est idéal pour les étudiants de premier cycle, les étudiants diplômés et les chercheurs en informatique, en mathématiques, en sciences cognitives, en philosophie, en intelligence artificielle, en statistiques et en physique. Le livre est autonome en ce sens qu'il contient les exigences de base des mathématiques et de l'informatique.

Il contient également de nombreuses séries de problèmes, des commentaires, des références de sources et des conseils pour résoudre les problèmes. Les nouveaux sujets abordés dans cette édition comprennent les nombres oméga, le hasard de Kolmogorov-Loveland, l'apprentissage universel, la complexité de la communication, les graphes aléatoires de Kolmogorov, la distribution universelle limitée dans le temps, l'information de Shannon et d'autres encore.

Autres informations sur le livre :

• ISBN : 9783030112974
• Auteur : Ming Li
• Éditeur : Springer Nature
• Langue : anglais
• Reliure : Relié