Incrível! Coisas inesperadas que são Turing-completas!

2025-04-27

De templates C++ a Magic: The Gathering, até mesmo o PowerPoint — este artigo revela uma variedade surpreendente de sistemas aparentemente simples que, na verdade, são Turing-completas. Os exemplos vão desde linguagens de programação e conjuntos de instruções de hardware até mecânicas de jogos e até mesmo compressão de imagens, mostrando a surpreendente onipresença da completude de Turing e suas aplicações inesperadas. Alguns exemplos até aproveitam bugs ou vulnerabilidades para alcançar poder computacional inesperado. Prepare-se para se surpreender!

Desenvolvimento