On souhaite placer une série d’objets de tailles différentes dans des boîtes de dimensions fixées, sans que celles-ci ne débordent: quels objets faut-il placer dans quelle boîte pour ne pas avoir trop de boîtes ? Ce problème simple recèle une complexité inattendue et permet de toucher aux limites de l’informatique
Dans quel monde la coopération finit-elle par gagner, même quand la triche semble tentante ? Jouez au jeu de confiance où l’on peut coopérer, faire défection… ou mal interpréter l’autre (parce que dans la vraie vie, il y a du bruit : erreurs, rumeurs, messages incomplets). Manche après manche, on observe comment la confiance apparaît…
Un voyageur de commerce doit visiter toutes les villes d’une région en un temps record, sans passer deux fois par la même. Dans quelle ordre doit-il visiter les villes pour ne pas perdre de temps ? Derrière ce problème en l’apparence anodine se cache une vraie difficulté pour les ordinateurs, et des problèmes fondamentaux en…
Pour transmettre de grandes quantités d’information, comme des vidéos en streaming, nous avons besoin de techniques de compression. Elles permettent de réuidre la taille de nos vidéos, images, etc, et d’économiser notre connexion Internet ou la place dans la mémoire de notre téléphone. Découvrez comment elles fonctionnent
Découvrez les différentes techniques informatiques qui permettent de générer des mondes virtuels avec des montagnes, des collines, des vallées,… comme dans Minecraft !
Comment un robot peut-il se déplacer de façon autonome dans un environnement qu’il ne connait pas ? Comment cartographier cet environnement pour prendre les bonnes décisions ?
La cryptographie protège toutes nos transactions sur Internet et garantit qu’aucun attaquant ne peut, par exemple, lire les données sensibles que nous envoyons sur l’app de notre banque. Venez en découvrir les bases et comprendre ce qui garantit la sécurité de ces techniques.
La cryptographie protège toutes nos transactions sur Internet et garantit qu’aucun attaquant ne peut, par exemple, lire les données sensibles que nous envoyons sur l’app de notre banque. Venez en découvrir les bases et comprendre ce qui garantit la sécurité de ces techniques.
Nous sommes tous familiers avec Google Maps et les autres applications du même type, mais comment font-elles pour calculer le meilleur itinéraire en un temps record ? Venez découvrir les techniques algorithmiques astucieuses mises au point pour rendre ces systèmes efficaces
Pour transmettre de grandes quantités d’information, comme des vidéos en streaming, nous avons besoin de techniques de compression. Elles permettent de réuidre la taille de nos vidéos, images, etc, et d’économiser notre connexion Internet ou la place dans la mémoire de notre téléphone. Découvrez comment elles fonctionnent
