MACCHINA DI TURING UNIVERSALE

Una Macchina di Turing la cui parte di controllo (cioË il cui algoritmo ìcablatoî) consiste nel leggere dal nastro una descrizione dellíalgoritmo richiesto

Eí una macchina UNIVERSALE: senza modifiche alla sua struttura, puÚ essere istruita per risolvere un qualunque problema (risolubile)