Utente anonimo
Annullata la modifica 2462875 di 151.44.58.139 (discussione)
m (Bot: Sostituzione automatica (- a a + ad a, - e e + ed e, - e è + ed è, - ad e + a e, - ad i + a i, - ad o + a o, - ad u + a u, - ed a + e a, - ed i + e i, - ed o + e o, - ed u + e u, - od a + o a, - od e + o e, - od i + o i, - od u + o u, - a esem) |
(Annullata la modifica 2462875 di 151.44.58.139 (discussione)) |
||
(19 versioni intermedie di 13 utenti non mostrate) | |||
Riga 1:
[[
{{
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 impossibile da realizzare, alcuni hanno preferito creare delle versioni limitate e ridotte.
== 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 sì finita, ma circolare. Ottenne così un portentoso strumento in grado di preparare della ottima maionese grazie al suo movimento rotatorio.
Riga 17:
La macchina inoltre è stata usata per calcolare la distanza tra l'acqua e un succo di frutta, in modo da stabilire quale fosse il più vicino per poi poterlo bere.
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:Informatica]]
|