Imagine um dispositivo extremamente simples: uma fita infinita dividida em células, um cabeçote que lê e escreve símbolos, e um conjunto de regras que determina o comportamento. Parece básico demais…