Le problème de correspondance de Post
ULB · Faculté des Sciences · Sciences informatiques ·
Par Chejjari Adnane ; Cordeiro Fonseca Loïc ; Leloup Loïc ; Noubissi Kamgang Allan ; Perraudin Benjamin ; Taheri Amirsaeed
Tuteur(s) : Jean Cardinal
Dans le cadre du cours ”INFO-F308 – Projet transdisciplinaire” et de ce Printemps des Sciences, nous nous sommes penchés sur le Problème de Correspondance de Post, ou PCP, un problèeme introduit par Emile Louis Post en 1946. C’est un problème assez dense et surtout abstrait, le rendant difficile à comprendre sans connaissances à priori. Dans cette vidé nous vous l’expliquons à l’aide de simples exemples illustrés et vous montrons aussi l’intérêt de ce problème qui en premier lieu peut sembler en manquer un. En plus de la vidéo nous avons conçu un site web permettant de jouer à un mini jeu basé sur PCP, mais nous vous conseillons de visionner la vidéo avant d’essayer le jeu. Le lien vers ce site est: https://www.pcp.digitelstudios.lu Vous pouvez télécharger le code de ce jeu ici : Code (fichier zip)
grand_rapport_infof307_avanceTélécharger ici les autres documents (poster pédagogique)
https://sciences.brussels/printemps/wp-content/uploads/sites/2/2022/03/grand_rapport_infof307_avance.pdf