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

Concept

Complexité en moyenne des algorithmes

Séances de cours associées (28)

Algorithmes accélérés pour les inclusions monotones

Par Quoc Tran-Dinh explore les algorithmes accélérés pour les inclusions monotone, couvrant les modèles d'optimisation, les défis et les nouveaux algorithmes.

Récursion et multiplication de Karatsuba

Explique la récursion dans les algorithmes et la méthode de multiplication de Karatsuba pour les grands nombres.

La transformation Quantum Fourier

Couvre le Quantum Fourier Transform et son application dans le calcul quantique, expliquant le processus de calcul des valeurs d'entrée et le concept de nombres complexes.

Discussion sur la complexité Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la complexité du pire des cas en informatique et l'importance de la complexité de la vie réelle dans la sélection des algorithmes.

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.

Algorithme de Shor: Factorisation quantique Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme de Shor pour la factorisation quantique et la formule générale pour les périodes arithmétiques.

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.

Récepteurs MIMO ML à faible complexité Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le multiplexage spatial MIMO, la détection ML, les récepteurs avec décoloration, la représentation arborescente et le décodage de sphère.