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

Concept

Théorie de la complexité (informatique théorique)

Séances de cours associées (30)

Théorie de calcul : Complexité monotone et limites inférieures de XOR-SAT

Explore la complexité monotone, les limites inférieures de XOR-SAT, et leurs implications dans la théorie computationnelle.

Informatique quantique distribuée

Explore la complexité de la communication et les modèles de calcul quantique dans Distributed Quantum Computing.

Recherche de mise en oeuvre : concepts et portée

Explorer la mise en oeuvre de la recherche, relever les défis dans la mise en oeuvre d'interventions en santé et élaborer des stratégies efficaces pour les maladies infectieuses de la pauvreté.

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

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.

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.

Complexité algorithmique : visualisation et analyse Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la complexité algorithmique, la visualisation des fonctions et l'analyse de l'efficacité des algorithmes à l'aide de Python.

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.