Exposés de recherche

Collection Exposés de recherche

00:00:00 / 00:00:00
336 380

Méthodes probabilistes

By Marthe Bonamy

Also appears in collection : Algorithm and programming / Algorithmique et programmation

La méthode probabiliste est un outil extrêmement puissant, qui consiste à montrer l'existence d'un objet via une génération aléatoire bien choisie. Nous discuterons ici en particulier de son rôle en théorie des graphes.

Information about the video

Citation data

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback