Un petit message pour une conférence destinée aux étudiants le mercredi 28 mars à 18h à l'Institut Henri Poincaré (Paris).
"Loi du Zéro-un et logique des graphes aléatoires" par Amador Martin-Pizarro
Comment déterminer la probabilité qu’un graphe fini quelconque, pris de façon aléatoire, ait une certaine propriété, par exemple, avoir un nombre pair de sommets ou d’arêtes ?
Comment donner un sens à cette question, puisqu’il y a une infinité de graphes finis possibles ?
Que veut-on dire par “pris de façon aléatoire” ?
On verra qu'une propriété exprimable avec un énoncé logique du premier ordre est soit certaine, soit impossible. La raison en est qu'il n'existe qu'un seul graphe aléatoire infini dénombrable. Il est construit par la méthode d'amalgamation due au logicien français Roland Fraïssé.
Gratuit dans la limite des places disponibles, sur inscription.
Inscrivez vous en ligne : http://www.ihp.fr/fr/inscription_colloq ... 18_28_mars
[conférence] (28/03) Graphes aléatoires
Revenir à « Annonces de conférences et autres manifestations culturelles »
Aller
- Informations importantes
- ↳ A lire
- ↳ Oraux 2024
- Du lycée à la prépa
- ↳ Parcoursup
- ↳ S'inscrire en prépa
- ↳ Le système CPGE
- ↳ Spécial candidats étrangers
- De la prépa aux Grandes Écoles
- ↳ Organisation des concours, SCEI
- ↳ Trouver votre école
- ↳ Après l'école
- Questions/Réponses par disciplines
- ↳ Mathématiques
- ↳ Physique
- ↳ Chimie
- ↳ Informatique
- ↳ S.I.
- ↳ Francais / Langues
- ↳ TIPE
- ↳ S.V.T.
- ↳ Autres
- Forum
- ↳ Remarques sur l'organisation
- Archives
- ↳ Tout sur les prépas
- ↳ Questions générales sur les prépas
- ↳ Comment choisir sa filière
- ↳ Comment choisir son lycée
- ↳ S'inscrire en prépa
- ↳ Spécial candidats étrangers
- ↳ Tout sur les concours
- ↳ Échanges de dates d'oraux
- ↳ PC
- ↳ MP
- ↳ PSI
- ↳ Autres (PT, TSI, Agro, littéraires, ...)
- ↳ Renseignements généraux
- ↳ Questions diverses
- ↳ Questions générales sur les écoles
- ↳ Les écoles après la prépa
- ↳ Questions générales sur les écoles
- ↳ Après l'école
- ↳ Liens utiles
- ↳ Activités périscolaires
- ↳ Annonces de conférences et autres manifestations culturelles