Recordemos que una máquina de Turing es un ordenador simple, pero que con ella se pueden computar todas las tareas computables.