Concept

Problème NP-complet

Séances de cours associées (32)

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.

Introduit une géométrie hyperbolique, couvrant des espaces métriques complets, des isométries et une courbure gaussienne dans la dimension 2.

Couvre la complexité, les algorithmes et les preuves du pire cas, y compris l'induction mathématique et la récursion.

Couvre les concepts et les implications de complexité informatique classique et quantique.

Couvre les bases du calcul proposé et son importance dans l'informatique.

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.

Explore le modèle Curie-Weiss, les lunettes de spin et les problèmes d'optimisation en physique statistique.

Explore la dynamique d'un pendule, en mettant l'accent sur les conditions d'équilibre et les calculs d'énergie cinétique pour différents points.

Couvre les classes de complexité, l'effet sur le temps de l'ordinateur, les problèmes traçables, la classe NP et les problèmes NP-complets.

Explore l'algorithme Ford Fulkerson, le théorème Max-Flow Min-Cut, la matrice d'incidence et la complexité de l'optimisation du réseau.

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.

Couvre l'analyse des plans de phase pour les systèmes linéaires et le théorème de Poincaré-Bendixson.