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

Concept

Problème P ≟ NP

Séances de cours associées (30)

Comprendre la complexité: algorithmes et problèmes NP

Couvre les classes de complexité, les problèmes traitables, la classe NP, les problèmes complets NP, et résume le concept de problèmes traitables.

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.

Théorie des champs efficace : tester les interactions faibles Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la théorie des champs efficace pour tester les interactions faibles et les violations de parité grâce à une asymétrie avant-arrière.

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

Compilateurs : défis avec les processeurs de signaux numériques Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les défis de la compilation pour les processeurs de signaux numériques en raison de leurs caractéristiques architecturales uniques et des irrégularités.

Introduction aux algorithmes Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit l'importance d'étudier les algorithmes, présente un algorithme intelligent pour le calcul d'une série arithmétique, et discute de l'efficacité et de l'exactitude dans les algorithmes.

Régression : Hautes Dimensions Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la régression linéaire en dimensions élevées et la prévision pratique des prix des maisons à partir d'un ensemble de données.

Introduction à l'analyse numérique Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases de l'analyse numérique, y compris le calcul adaptatif des caractéristiques, l'analyse résiduelle et l'importance des problèmes bien posés.