Le code pour la question à 20€ : github.com/marccocorico/goldb...
J'ai découvert la complexité de Kolmogorov dans le livre "Introduction to the theory of computation" de Michael Sipser et c'est un sujet que j'ai directement adoré : utiliser la puissance des algorithmes pour exprimer à quel point une chose est compliquée.
J'ai tellement aimé ce sujet que j'en ai fais mon sujet de stage de fin d'étude.
Vous pouvez lire mon rapport de stage qui contient le sujet de cette vidéo dans son annexe (le sujet principal de mon stage sera expliqué dans une prochaine vidéo) : drive.google.com/file/d/1rnw1...
Si vous voulez un très bon article d'introduction sur le sujet avec un peu plus de maths, je vous recommande vivement cet article de Laurent Bienvenu : drive.google.com/file/d/1sIJs...
Timecode :
00:00 Introduction
01:57 Compléxité d'un mot
03:21 Paradoxe de Berry
04:36 Complexité de Kolmogorov
11:11 Mots compressibles
14:58 Propriétés extraordinaires
17:58 Mots incompressibles
18:40 Conclusion
La vidéo contient une erreur dans la séquence de 16:37 à 17:00 (et dont je me rends compte seulement après avoir sortie la vidéo, évidemment) :
voici une vidéo de 2 min qui explique mon erreur et sa correction de manière imagée • Explication et Correct...
Негізгі бет Ғылым және технология La Complexité de Kolmogorov et les Mots Aléatoires
Пікірлер: 20