Macchina di Turing: differenze tra le versioni

Versione delle 08:59, 23 giu 2012

Versione delle 09:01, 23 giu 2012

Riga 135:

=== Macchina di Turing universale ===

{{vedi anche|Macchina di Turing universale}}

La Macchina di Turing universale è quella che calcola la funzione u, che a sua volta è in grado di simulare il comportamento di qualunque macchina di Turing. La funzione u prende in input una codifica della macchina M che si vuolevoglia eseguire (ovvero un numero che una volta decodificato forniscefornisca il codice di M) eed una codifica dei parametri iniziali ad M.

== Come nacque la macchina di Turing ==