Introduction à la complexité de Kolmogorov et à ses applications

Avis des lecteurs

Résumé:

Ce livre est une introduction fondamentale et complète à des sujets mathématiques complexes, particulièrement adaptée aux lecteurs ayant une certaine formation en mathématiques. Il est loué pour sa rigueur et sa présentation soignée des prérequis, bien qu'il puisse être assez technique et que certains lecteurs le trouvent difficile.

Avantages:

Offre une excellente introduction à des sujets complexes, complète et autonome, fournit les connaissances de base nécessaires dans les préliminaires, a des notations standardisées pour divers lecteurs, comprend des questions d'étude pour des défis variés, un envoi et une présentation de haute qualité.

Inconvénients:

Peut être assez technique et difficile pour certains lecteurs, contient de nombreuses définitions avant d'entrer dans les sujets principaux, peut nécessiter un investissement en temps important pour une compréhension approfondie.

(basé sur 4 avis de lecteurs)

Titre original :

An Introduction to Kolmogorov Complexity and Its Applications

Contenu du livre :

« Ce livre est remarquable et admirable à bien des égards.... est une lecture nécessaire pour tous les types de lecteurs, depuis les étudiants de premier cycle jusqu'aux plus grandes autorités dans ce domaine.

» Journal of Symbolic Logic. 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 : 9780387339986
• Auteur : Ming Li
• Éditeur : Springer Pg
• Langue : anglais
• Reliure : Relié