Sin querer, Turing completo

 (beza1e1.tuxen.de)
2 puntos por lifthrasiir 2019-07-19 | 2 comentarios | Compartir por WhatsApp

Decir que algo es Turing completo (https://en.wikipedia.org/wiki/Turing_completeness) significa que, si asumimos que no hay restricciones de tiempo ni espacio, puede hacer exactamente lo mismo que una computadora como la que normalmente conocemos. Pero en muchos casos resulta problemático que algo sea Turing completo, o bien nadie lo planeó demasiado y terminó siéndolo por accidente. Hice una traducción ligera de la lista.

  • Plantillas de C++

  • Sistema de tipos de TypeScript

  • Genéricos de Java

  • Unidad de gestión de memoria (MMU) de x86

  • Conjunto de reglas de Magic: The Gathering (juego de cartas)

  • HTML5 + CSS3

  • Minecraft

  • Dwarf Fortress

  • SQL

  • Preprocesador de C (solo cuando se permite una entrada infinita)

  • Reglas de mod_rewrite de Apache

  • Pokémon Yellow (¿un poco ambiguo porque reescribe el código del juego usando vulnerabilidades de seguridad?)

  • Sistema de tipos de Scala

  • Plantillas de MediaWiki

  • LittleBigPlanet

  • Includes del lado del servidor

  • Configuración de Sendmail

  • Modo normal de Vim

  • BGP

  • Excel

  • Super Mario World (aquí también se reescribe el código del juego usando vulnerabilidades de seguridad)

  • PowerPoint

  • Renderizado de fuentes

Lecturas relacionadas

2 comentarios

 
aucun 2019-07-21

Algunos son inesperados.
 
luzluna 2019-07-19

baba is you