Turing CompleteTuring complete descreve um sistema capaz de representar qualquer cálculo que uma máquina de Turing pode executar, se tiver recursos suficientes.