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

Concept

Classe de complexité

Séances de cours associées (30)

Éléments de complexité computationnelle

Introduit la complexité computationnelle, les problèmes de décision, la complexité quantique et les algorithmes probabilistes, y compris les problèmes dures au NP et les problèmes complets au NP.

Comprendre la complexité: algorithmes et problèmes NP

Couvre les classes de complexité, les problèmes traitables, la classe NP, les problèmes complets NP, et résume le concept de problèmes traitables.

Comprendre la complexité : Tractable Problems et NP-Complete

Couvre les classes de complexité, l'effet sur le temps de l'ordinateur, les problèmes traçables, la classe NP et les problèmes NP-complets.

Lunettes de spin et holographie

Explore la connexion entre les lunettes de spin et l'holographie, en se concentrant sur le désordre, le modèle SYK, et l'effet quantique papillon.

É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.

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.

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.

Simon Problem 4: Analyse de l'état quantique et de la complexité Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le problème Simon 4, analysant les états quantiques et la complexité des algorithmes.

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.

Bias-Variance Echanges dans l'apprentissage automatique Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le compromis entre le biais et la variation dans l'apprentissage automatique, en mettant l'accent sur l'équilibre entre le biais et la variance dans les prédictions du modèle.