Utente anonimo
Annullata la modifica 2462875 di 151.44.58.139 (discussione)
m (robot Aggiungo: en:Turing machine) |
(Annullata la modifica 2462875 di 151.44.58.139 (discussione)) |
||
| (39 versioni intermedie di 26 utenti non mostrate) | |||
Riga 1:
[[
{{Cit|La macchina di Turing\ha un buco nella gomma\e noi l'aggiusteremo con il chewin-gum!|[[Alan Turing]] su se stesso}}
La '''macchina di Turing''' è uno strumento estremamente potente e versatile che può essere utilizzato per fare qualsiasi cosa. Per questa sua caratteristica è ambita da molti, ma dato che è anche
== Caratteristiche ==
La parte principale di una macchina di Turing è costituita da un nastro infinito. C'è chi ha voluto utilizzare della carta
Ad un genio è venuta l'intuizione di utilizzare un nastro di lunghezza si finita, ma circolare. Ottenne così un portentoso strumento in grado di preparare della ottima maionese grazie al suo movimento rotatorio.▼
Per le applicazioni [[informatica|informatiche]], è anche neccessario un processore immensamente potente ed estremamente veloce e possibilmente che non scaldi. Alcuni hanno cercato di convinecere [[McGyver]] a fornire alcuni dei suoi neuroni, ma senza sucesso. Altri invece utilizzando un criceto su una ruota hanno ottenuto risultati strabilianti.▼
▲Ad un genio è venuta l'intuizione di utilizzare un nastro di lunghezza
==Applicazioni==▼
▲Per le applicazioni [[informatica|informatiche]], è anche
▲== Applicazioni ==
Come già detto, l'applicazione principale della macchina di Turing consiste nel preparare la maionese. Ma viene anche utilizzata per impastare la pizza, girare il sugo, preparare il caffè ecc.
In alcuni casi il suo nastro è stato utilizzato come cappio per le impiccagioni, ma la lunghezza infinita rendeva questa procedura inefficace. Tuttavia alcuni conigli sono riusciti a suicidarsi in questo modo (i famosi [[conigli suicidi]]).
La macchina inoltre è stata usata per calcolare la distanza tra l'acqua ed un succo di frutta, in modo da stabilire quale fosse il più vicino per poi poterlo bere.▼
Inoltre pare che McGyver sia stato generato da una macchina di Turing che era stata costruita precedentemente dallo stesso McGyver, creando perlappunto un ciclo ricorsivo ed infinito.▼
▲La macchina inoltre è stata usata per calcolare la distanza tra l'acqua
==Personaggi famosi==▼
Grazie alla macchina di Turing raggiunse una grande notorietà il matematico Alonso Church, dicendo semplicemente "E' vero, funziona".▼
▲Inoltre pare che
L'applicazione più importante della macchina di Turing è la costruzione di altre [http://nonciclopedia.wikia.com/wiki/Macchina_di_Turing macchine di Turing].
La macchina di Turing non è altro che un modello formale che ci permette di sapere quali problemi un calcolatore può risolvere (decidibili) e quali può risolvere, ma in un tempo straordinariamente lungo (intrattabili).
Grazie alla macchina di Turing siamo in grado di dimostrare in maniera formale che un calcolatore non potrà mai risolvere problemi fondamentali come "la probabilità che un nerd trovi una ragazza" o "la probabilità che l'idiota che ha scritto sta boiata riesca a trovarne una".
▲== Personaggi famosi ==
▲Grazie alla macchina di Turing raggiunse una grande notorietà il matematico
[[
[[Categoria:Automobili]]
[[en:Turing machine]]
| |||