Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Computational complexity

Séances de cours associées (30)

La généralisation dans l'apprentissage profond

S'insère dans le compromis entre la complexité du modèle et le risque, les limites de généralisation, et les dangers d'un ajustement excessif des classes de fonctions complexes.

Introduction: programme de cours Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit le programme de cours, le schéma de classement, et les modèles de calcul classique et quantique.

Algèbre linéaire : efficacité et complexité Connectez-vous à Mediaspace pour regarder cette vidéo

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.

Algorithmes d'optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les algorithmes d'optimisation, les propriétés de convergence et la complexité temporelle des séquences et des fonctions.

Éléments de complexité informatique Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les concepts et les implications de complexité informatique classique et quantique.

Algèbre linéaire Complexité Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la complexité des opérations d'algèbre linéaire et des méthodes d'optimisation, y compris l'élimination gaussienne et la méthode simplex.

Programmation linéaire: Optimisation et contraintes Connectez-vous à Mediaspace pour regarder cette vidéo

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.

Calcul & Algorithmes II : Algorithmes de tri et récursifs Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les algorithmes de tri et de récursif, y compris l'analyse de complexité, la valeur maximale et la recherche binaire.

Calcul distribué I Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le calcul distribué entre deux parties dans un contexte éloigné.

Problème Simon 1 : Quantum Symmetry et Oracle Queries Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le problème de Simon 1 dans l'informatique quantique, en mettant l'accent sur la symétrie, les requêtes oracle et les mesures quantiques.