Séance de cours
Entropie et algorithmes
Séances de cours associées (27)
Renseignements quantitatifs
Explore l'opérateur CHSH, l'auto-test, les eigenstates et la quantification du hasard dans les systèmes quantiques.
Compression: Codes sans préfixe
Explique les codes sans préfixe pour une compression efficace des données et l'importance des codes décodables de manière unique.
Codage de la source quantique
Couvre les notions entropiques dans les sources quantiques, l'entropie Shannon, l'entropie Von Neumann et le codage source.
Complexité et induction: Algorithmes et preuves
Couvre la complexité, les algorithmes et les preuves du pire cas, y compris l'induction mathématique et la récursion.
Entropie et algorithmes : Vingt questions Problème
Explore le problème des 20 questions, les codes Huffman et les stratégies optimales d'interrogation dans les algorithmes, démontrant des résultats efficaces grâce à des codes ternaires et sans préfixe.
Compression: Inégalité de Kraft
Explique la compression et l'inégalité Kraft dans les codes et les séquences.
Algorithmes d'optimisation : approche de l'avidité
Explore les problèmes d'optimisation et les algorithmes gourmands pour une prise de décision efficace.
Complexité et induction: Algorithmes et preuves
Explore la complexité du pire cas, l'induction mathématique, et des algorithmes comme la recherche binaire et le tri d'insertion.
Mesures de l'information : Entropie et théorie de l'information
Explique comment l'entropie mesure l'incertitude dans un système en fonction des résultats possibles.
Théorème de codage des sources
Explore le théorème de codage source, l'entropie, le codage Huffman et l'impact du conditionnement sur la réduction de l'entropie.