¡Increíble! ¡Estas cosas inesperadas son Turing-completas!

2025-04-27

Desde plantillas de C++ hasta Magic: The Gathering, incluso PowerPoint: este artículo revela una sorprendente variedad de sistemas aparentemente simples que, de hecho, son Turing-completos. Los ejemplos van desde lenguajes de programación y conjuntos de instrucciones de hardware hasta mecánicas de juegos e incluso compresión de imágenes, mostrando la sorprendente ubicuidad de la completitud de Turing y sus aplicaciones inesperadas. Algunos ejemplos incluso aprovechan errores o vulnerabilidades para lograr un poder computacional inesperado. ¡Prepárate para sorprenderte!

Desarrollo