Le jeu de la vie

La vidéo du jour traite des automates cellulaires, et en particulier de l’intriguant « jeu de la vie ».

Pour ceux que ça intéresse, je vais mettre le code en partage sur GitHub (si j’y arrive). Il est loin d’être parfait, et d’ailleurs je vous encourage à écrire le votre ! Mais vous y trouverez peut être quelques astuces intéressantes sur comment lire les fichiers RLE (qui encodent de façon compacte les situations de départ), ou bien génerer des vidéos à partir d’images MatPlotLib en Python.

Edit du 09/12 : le code est dispo sur GitHub

Golly

Si vous regardez l’historique des découvertes au sujet du jeu de la vie, vous noterez peut être une certaine recrudescence ces dernières années. Cela est notamment dû à l’utilisation d’un nouveau code de simulation ultra rapide nommé Golly. C’est celui qui a été notamment utilisé dans la séquence du « jeu de la vie simulé dans un jeu de la vie ».

Pour en savoir plus sur Golly, vous pouvez lire cet article de l’excellent JP Delahaye

Machine de Turing

Je suis passé assez vite sur la question de la machine de Turing en jeu de la vie, mais parce que je ne voulais pas m’embarquer dans des questions qui m’auraient fait diverger de l’objectif initial. Mais on trouve plein de petites vidéos illustratives, par exemple

ou encore concernant les portes logiques

Ou bien cette très belle horloge en jeu de la vie (merci Samuel !)

Le Bitcoin et la Blockchain

La vidéo du jour décrypte les mystères du bitcoin, et vous explique vraiment comment il marche, et ce qu’est cette mystérieuse blockchain.

Pour préparer cette vidéo, j’ai dû pas mal me documenter. J’ai trouvé beaucoup d’endroits où les grands principes du bitcoin sont expliqués, mais assez peu d’infos détaillées sur ce qu’il se passe vraiment « sous le capot ». A force de lecture, je pense avoir compris l’essentiel, et j’espère donc avoir donné à tout le monde les éléments nécessaires pour comprendre comment un système comme le bitcoin pouvait tenir debout, et en quoi le concept de la blockchain assure la décentralisation du système. Lire la suite

[Vidéo] Les codes secrets (et un peu de MCMC)

Ma vidéo du week-end traite des codes secrets et de la cryptographie RSA. Si j’en crois les chiffres, ça passionne plus les foules que la biologie cellulaire d’il y a deux semaines !

Un sujet connexe que j’ai hésité à aborder dans la vidéo concerne les techniques de décryptage par Markov Chain Monte Carlo (MCMC pour les intimes) que j’ai un peu découvertes en lisant un excellent papier intitulé The Markov Chain Monte Carlo revolution (P. Diaconis, Bulletin of the American Mathematical Society 46.2 (2009): 179-205.). Les MCMC sont des algorithmes assez génériques aujourd’hui utilisés un peu partout de la physique statistique jusqu’aux problèmes de génétique des populations ou de linguistique (par exemple mon billet sur l’origine des langues indo-européennes) Lire la suite