{"id":4440,"date":"2022-03-20T19:23:38","date_gmt":"2022-03-20T18:23:38","guid":{"rendered":"https:\/\/sciences.brussels\/printemps\/?post_type=projet-expo&#038;p=4440"},"modified":"2022-03-21T00:24:57","modified_gmt":"2022-03-20T23:24:57","slug":"le-probleme-de-correspondance-de-post","status":"publish","type":"projet-expo","link":"https:\/\/sciences.brussels\/printemps\/projet-expo\/le-probleme-de-correspondance-de-post\/","title":{"rendered":"Le probl\u00e8me de correspondance de Post"},"content":{"rendered":"<p>Dans le cadre du cours \u201dINFO-F308 &#8211; Projet transdisciplinaire\u201d et de ce Printemps des Sciences, nous nous sommes pench\u00e9s sur le Probl\u00e8me de Correspondance de Post, ou PCP, un probl\u00e8eme introduit par Emile Louis Post en 1946. C&rsquo;est un probl\u00e8me assez dense et surtout abstrait, le rendant difficile \u00e0 comprendre sans connaissances \u00e0 priori. Dans cette vid\u00e9 nous vous l&rsquo;expliquons \u00e0 l&rsquo;aide de simples exemples illustr\u00e9s et vous montrons aussi l&rsquo;int\u00e9r\u00eat de ce probl\u00e8me qui en premier lieu peut sembler en manquer un. En plus de la vid\u00e9o nous avons con\u00e7u un site web permettant de jouer \u00e0 un mini jeu bas\u00e9 sur PCP, mais nous vous conseillons de visionner la vid\u00e9o avant d&rsquo;essayer le jeu. Le lien vers ce site est: <a href=\"https:\/\/www.pcp.digitelstudios.lu\">https:\/\/www.pcp.digitelstudios.lu<\/a><\/p>\n<p>Vous pouvez t\u00e9l\u00e9charger le code de ce jeu ici : <a href=\"https:\/\/sciences.brussels\/printemps\/wp-content\/uploads\/sites\/2\/2022\/03\/Code.zip\">Code (fichier zip)<\/a><\/p>\n","protected":false},"template":"","categorie-exo":[130,125,134],"class_list":["post-4440","projet-expo","type-projet-expo","status-publish","hentry","categorie-exo-faculte-des-sciences","categorie-exo-informatique","categorie-exo-ulb","description-off"],"_links":{"self":[{"href":"https:\/\/sciences.brussels\/printemps\/wp-json\/wp\/v2\/projet-expo\/4440"}],"collection":[{"href":"https:\/\/sciences.brussels\/printemps\/wp-json\/wp\/v2\/projet-expo"}],"about":[{"href":"https:\/\/sciences.brussels\/printemps\/wp-json\/wp\/v2\/types\/projet-expo"}],"wp:attachment":[{"href":"https:\/\/sciences.brussels\/printemps\/wp-json\/wp\/v2\/media?parent=4440"}],"wp:term":[{"taxonomy":"categorie-exo","embeddable":true,"href":"https:\/\/sciences.brussels\/printemps\/wp-json\/wp\/v2\/categorie-exo?post=4440"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}