Sciences

Le problème des mariages stables (Théorie des graphes) - Passe-science #66

Duration: 13 min 22 s
Channel: Passe-Science
Description: Édition intégrale — Un classique de la théorie des graphes: le problème des mariages stables. Sommaire: - 00:00 Enoncé du problème - 01:44 Cycles curieux - 03:34 Algorithme de Gal…

Passe-Science · mis à jour 15 oct. · 14 min

Un classique de la théorie des graphes: le problème des mariages stables. Sommaire: - 00:00 Enoncé du problème - 01:44 Cycles curieux - 03:34 Algorithme de Gale-Shapley - 05:53 Cycles encore plus curieux - 08:45 Structures des solutions - 11:06 Autres curiosités mathématiques - 13:01 Outro La publication avec le cycle forcé: Rural hospitals theorem: Retrouvez Passe-science sur Tipeee, Twitter, Facebook et LinkedIn: Musique: Hi-tech corporate - The Right Music for video Youtube Audio Library: Frost Waltz Groove Grove Two of us Babylon - Disco Ultralounge - Kevin MacLeod Here Come The Raindrops - Reed Mathis Me demander si j'en oublie.

Sujets complémentaires

Loin d'être réservés aux ados, les jeux vidéo réduiraient les chutes de 25% chez les seniors

Contre les chutes, rien ne vaut les exercices d'équilibre, sauf qu'on s'en lasse et qu'on finit par abandonner. D'où l'idée de transformer la séance en partie, avec scores à battre et récompenses à la clé. Les jeux vidéo anti-chute misent sur ce plaisir pour faire tenir l'entraînement dans la durée.

Vaccin anti-Ebola : Moderna démarre la phase 1 des essais cliniques contre la souche responsable de l'épidémie en RDC

Une souche virale sans parade homologuée circule dans l'est de la RDC depuis des mois. Un vaccin anti-Ebola à ARN messager vient d'être injecté aux premiers volontaires, dans un essai canadien mené sur quatre-vingts adultes.