Séance de cours

Méthode de la cavité: Théorie du champ moyen

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Dans cours

PHYS-435: Statistical physics III

This course introduces statistical field theory, and uses concepts related to phase transitions to discuss a variety of complex systems (random walks and polymers, disordered systems, combinatorial optimisation, information theory and error correcting cod ...

Description

Cette séance de cours couvre la méthode de la cavité dans le contexte de la théorie des champs moyens, en se concentrant sur la négligence des corrélations et l'analyse du comportement des spins dans un champ externe au sein d'un graphique. Les diapositives discutent du processus itératif de la méthode de la cavité, de l'impact des champs externes sur les spins et du concept de voisins dans le graphique. La séance de cours explore également l'application de la méthode de la cavité pour faire tourner des lunettes, explorant la convergence vers des points fixes et le rôle de la propagation des croyances dans la théorie de l'information.

Source officielle

Proximité ontologique

Mathématiques

Mathématiques discrètes: Théorie des graphes

Concepts associés (32)

Char d'assaut

Le char d'assaut (en anglais : tank, en allemand : Panzer) est un système d'arme mobile constitué d'un canon monté sur un véhicule automobile blindé et le plus souvent chenillé (il existe également des chars légers à roues) permettant à la fois d'évoluer sous protection et de tirer. thumb|redresse=2.5|Schéma légendé d'un char.

Théorie des graphes

vignette|Un tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets. Ces modèles sont constitués par la donnée de sommets (aussi appelés nœuds ou points, en référence aux polyèdres), et d'arêtes (aussi appelées liens ou lignes) entre ces sommets ; ces arêtes sont parfois non symétriques (les graphes sont alors dits orientés) et sont alors appelées des flèches ou des arcs.

Chasseur de chars

Un chasseur de chars est un véhicule blindé, type particulier de canon automoteur, destiné principalement à la lutte antichar. À l'origine, le besoin pour ces véhicules est venu d'une supériorité matérielle de l'arme blindée ennemie. Déjà, à la fin de la Première Guerre mondiale, les ingénieurs militaires français réfléchissent à la construction d'un véhicule blindé spécialement destiné à la lutte contre les chars ennemis. Mais ces engins sont apparus sur le champ de bataille pendant la Seconde Guerre mondiale.

Lexique de la théorie des graphes

NOTOC Acyclique graphe ne contenant pas de cycle. Adjacence une liste d'adjacence est une structure de données constituée d'un tableau dont le -ème élément correspond à la liste des voisins du -ème sommet. Adjacence une matrice d'adjacence est une matrice carrée usuellement notée , de dimensions , dont chaque élément est égal au nombre d'arêtes incidentes (ayant pour extrémités) aux sommets d'indices et (pour un graphe simple non pondéré, ). Dans le cas d'un graphe pondéré, chaque élément est égal à la somme du poids des arêtes incidentes.

Cruiser

Les chars Cruiser, aussi appelés chars de cavalerie ou chars rapides, sont une série de chars d'assaut britanniques conçus durant l'entre-deux-guerres. Les chars Cruiser étaient rapides et mobiles et destinés à opérer indépendamment de l'infanterie et des chars d'infanterie ou des chars de rupture, plus lourds. Ce concept est à la base de plusieurs blindés utilisés durant la Seconde Guerre mondiale.

Afficher plus

Séances de cours associées (64)

Théorie de l'information: Bases

Couvre les bases de la théorie de l'information, de l'entropie et des points fixes dans les coloriages graphiques et le modèle Ising.

Points fixes dans la théorie des graphiques

Se concentre sur les points fixes dans la théorie des graphiques et leurs implications dans les algorithmes et l'analyse.

Graphiques denses: De la théorie aux applications

Explore la transition des graphes clairsemés aux graphes denses et leurs applications réelles.

Modèles graphiques : Représentation des distributions probabilistes

Couvre les modèles graphiques pour les distributions probabilistes à l'aide de graphiques, de nœuds et de bords.

Arbres d'éclaboussure minimum: Algorithme de Prim

Explore l'algorithme de Prim pour les arbres à portée minimale et introduit le problème Traveling Salesman.

Afficher plus

Concepts associés (32)

Char d'assaut

Théorie des graphes

Chasseur de chars

Lexique de la théorie des graphes

Cruiser

Afficher plus