Séance de cours
Coquillages convexes : complexité et sommets
Séances de cours associées (27)
Fonctions de convex
Couvre les propriétés et les opérations des fonctions convexes.
Génération de nombres aléatoires quantiques
Explore la génération de nombres quantiques aléatoires, en discutant des défis et des implémentations de générer une bonne randomité à l'aide de dispositifs quantiques.
Convex Polyhedra et programmes linéaires
Explore polyèdre convexe, programmes linéaires, et leur importance d'optimisation.
Algèbre linéaire : efficacité et complexité
Explore les contraintes, l'efficacité et la complexité de l'algèbre linéaire, en mettant l'accent sur la convexité et la complexité du pire des cas dans l'analyse algorithmique.
Complexité algorithmique : définition et exemples
Explore l'exactitude de l'algorithme, l'analyse de la complexité dans le pire des cas et la comparaison de l'efficacité en fonction de la taille des entrées.
Éléments de complexité informatique
Couvre les concepts et les implications de complexité informatique classique et quantique.
Programmation linéaire: Optimisation et contraintes
Explore l'optimisation de la programmation linéaire avec des contraintes, l'algorithme de Dijkstra et les formulations LP pour trouver des solutions réalisables.
Transport optimal : sets cycliques monotones
Couvre cycliquement les ensembles monotones dans la théorie du transport optimal et leurs propriétés.
Rendu de pièce de monnaie: Partie 1MOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Couvre le rendu des pièces et les limites de l'algorithme gourmand dans la recherche de solutions optimales.
Hidden Markov Modèles: Primer
Introduit des modèles de Markov cachés, expliquant les problèmes de base et les algorithmes comme Forward-Backward, Viterbi et Baum-Welch, en mettant laccent sur lattente-Maximisation.