Club mathématique
de l'Université de Montréal

Accueil Journal Calendrier Archive

Complexité et Jeux-vidéos

Pour terminer les Club Math d'été sur une belle note, j'ai décidé de choisir un sujet smooth: La Complexité. Rien de plus simple! Je vais expliquer brièvement ce qu'est la complexité et comment différents problèmes se classifient par réduction. Une fois les idées en place, nous verrons que nos jeux-vidéos préférés (Mario, Zelda, Donkey Kong, selon le temps) sont NP-difficiles! Morale de l'histoire, les gamers sont intelligents.

Par Jean-Michel Lemay, (Étudiant, Université de Montréal)