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

Séance de cours

Sans titre

Dans cours

PHYS-338: Physique statistique

Ce cours introduit les principes fondamentaux de la physique statistique, l'une des théories les plus fondamentales de la physique moderne. ...

Enseignant·e

Florent Gérard Krzakala

Source officielle

https://mediaspace.epfl.ch/media/0_08o1eeik

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Concepts associés (8)

Banque

vignette|La banque Monte dei Paschi di Siena, plus vieille banque du monde. Une banque est une institution financière qui fournit des services bancaires, soit notamment de dépôt, de crédit et paiement. Le terme de banque peut désigner de façon générale le secteur bancaire. Les banques jouent un rôle essentiel dans la stabilité et le fonctionnement du système financier, et sont en général soumises à une importante surveillance prudentielle de la part de l'État.

Problème NP-complet

En théorie de la complexité, un problème NP-complet ou problème NPC (c'est-à-dire un problème complet pour la classe NP) est un problème de décision vérifiant les propriétés suivantes : il est possible de vérifier une solution efficacement (en temps polynomial) ; la classe des problèmes vérifiant cette propriété est notée NP ; tous les problèmes de la classe NP se ramènent à celui-ci via une réduction polynomiale ; cela signifie que le problème est au moins aussi difficile que tous les autres problèmes de l

NP-difficile

vignette|300px|Mise en évidence d'un problème NP-difficile si Problème P ≟ NP. Un problème NP-difficile est, en théorie de la complexité, un problème appartenant à la classe NP-difficile, ce qui revient à dire qu'il est au moins aussi difficile que les problèmes les plus difficiles de la classe NP. Ainsi, un problème H est NP-difficile, si tout problème L de la classe NP peut être réduit en temps polynomial à H. Si un problème NP-difficile est dans NP, alors c'est un problème NP-complet.

NP (complexité)

La classe NP est une classe très importante de la théorie de la complexité. L'abréviation NP signifie « non déterministe polynomial » (« en »). Un problème de décision est dans NP s'il est décidé par une machine de Turing non déterministe en temps polynomial par rapport à la taille de l'entrée. Intuitivement, cela revient à dire qu'on peut vérifier « rapidement » (complexité polynomiale) si une solution candidate est bien solution.

Banque centrale

vignette|Le siège de la Réserve fédérale à Washington, DC La banque centrale est une institution financière publique chargée par l'État de conduire la politique monétaire du pays ou de sa zone économique. Elle est régie par mandat qui précise ses objectifs, tels que la stabilité des prix, la confiance en la monnaie ou encore le plein emploi. Une banque centrale peut être indépendante du pouvoir politique. Une banque centrale est une institution financière publique ou semi-publique, chargée de la gestion de la politique monétaire du pays de la banque centrale ou de la zone monétaire dont elle est chargée.

Afficher plus