Séance de cours

Éléments de complexité informatique

Séances de cours associées (28)

Algorithme d'affacturage de Shor : Estimation de la phase quantique Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme d'affacturage de Shor et le lien entre la recherche d'ordre et l'affacturage.

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.

L'algorithme de recherche de Grover Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme de recherche de Grover, un algorithme quantique pour la recherche de bases de données non structurées.

Algorithme du shor: Détails du circuit II Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les détails du circuit de l'algorithme de Shor pour l'affacturage efficace des nombres à l'aide du calcul 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.

Avantage quantique computationnel : Progrès récents et prochaines étapes Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les progrès récents dans le calcul quantique de l'avantage et discute des défis dans l'atteinte de la suprématie quantique.

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 dynamique: Knapsack Connectez-vous à Mediaspace pour regarder cette vidéo

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.