Incroyable ! Ces choses inattendues sont Turing-complètes !

2025-04-27

Des modèles C++ à Magic : L’Assemblée, voire même PowerPoint : cet article révèle une étonnante variété de systèmes apparemment simples qui sont en réalité Turing-complets. Les exemples vont des langages de programmation et des ensembles d’instructions matériels aux mécaniques de jeu et même à la compression d’images, montrant l’ubiquité surprenante de la complétude de Turing et ses applications inattendues. Certains exemples exploitent même des bogues ou des vulnérabilités pour obtenir une puissance de calcul inattendue. Préparez-vous à être étonnés !

Développement