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

Concept

NP (complexité)

Séances de cours associées (31)

Complexité computationnelle

Couvre les bases de la complexité computationnelle, y compris les grandes classes de notation O et de complexité.

Physique statistique des grappes

Explore la physique statistique des clusters, en se concentrant sur la complexité et le comportement d'équilibre.

Slide design pour vidéos éducatives

Couvre la conception de diapositives pour des vidéos éducatives et discute de la complexité du temps, des bases de diffraction et des systèmes de contrôle Shuttle.

Programmation dynamique : résoudre efficacement les problèmes séquentiels

Explore la programmation dynamique pour une résolution efficace des problèmes, illustrée par des coefficients binomiaux et le triangle de Pascal.

Modèles de shuffling de cartes

Explore les modèles de shuffling de cartes, les espaces d'état, et la complexité du temps.

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

Théorie de calcul: Décidabilité et complexité Connectez-vous à Mediaspace pour regarder cette vidéo

S'inscrit dans la théorie du calcul, couvrant la décidabilité, la complexité, P vs. NP, et les réductions.

Ramanujan Graphs: Générer des fonctions et Expander Graphs Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les graphes de Ramanujan, génère des fonctions, des marches sans retour en arrière et des graphes expandeurs en relation avec les problèmes NP-hard.

Algorithme d'optimisation approximative quantique Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme Quantum Approximate Optimization, l'ansatz couplé unitaire d'inspiration physique, l'ansatz matériellement efficace et l'eigensolver quantique variable.

Programmation dynamique : Mémoisation et approche ascendante Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique à travers la mémorisation et une approche ascendante pour optimiser les algorithmes récursifs.