Séance de cours
Éléments de complexité informatique
Séances de cours associées (182)
Programmation dynamique: Knapsack
Explore la programmation dynamique du problème Knapsack, en discutant des stratégies, des algorithmes, de la dureté du NP et de l'analyse de la complexité temporelle.
Algorithme d'optimisation approximative quantique
Couvre l'algorithme Quantum Approximate Optimization, l'ansatz couplé unitaire d'inspiration physique, l'ansatz matériellement efficace et l'eigensolver quantique variable.
Théorie de calcul: Comparabilité et problèmes indécis
Explore la comptabilité et les problèmes indécis dans la théorie du calcul.
Algorithme caché du sous-groupe
Couvre l'algorithme caché du sous-groupe dans le calcul quantique, mettant l'accent sur les projecteurs et les postulats de mesure.
Algorithmes: introductionMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Couvre les bases des algorithmes, de la résolution de problèmes et des méthodes de résolution efficaces.
Théorie de la computabilité: Solvabilité et Complexité
Il explore la théorie de la computabilité, les problèmes de décision, les classes de complexité et l'énigme « P vs NP ».
Informatique quantique distribuée
Explore la complexité de la communication et les modèles de calcul quantique dans Distributed Quantum Computing.
Algorithmes de la Deutsche-Jozsa
Couvre les algorithmes Deutsch-Jozsa et le phénomène de kickback de phase dans le calcul quantique.
Théorie de calcul: Décidabilité et complexité
S'inscrit dans la théorie du calcul, couvrant la décidabilité, la complexité, P vs. NP, et les réductions.
Algorithmes Examen de mi-parcours: résoudre les problèmes de 2019
Se concentre sur la résolution des problèmes d'examen de mi-parcours des algorithmes 2019 et l'analyse des complexités temporelles.