Macchina di Turing: differenze tra le versioni

← Differenza precedente

Macchina di Turing (visualizza wikitesto)

Versione delle 16:21, 15 dic 2015

99 byte rimossi , 8 anni fa

Annullata la modifica 2462875 di 151.44.58.139 (discussione)

VisualeWikitesto

Utente anonimo

2.230.20.195

Versione delle 13:56, 9 gen 2015 (Visualizza sorgente) 138.41.28.130 (rosica) (→‎Personaggi famosi) ← Differenza precedente		Versione attuale delle 16:21, 15 dic 2015 (Visualizza sorgente) 2.230.20.195 (rosica) (Annullata la modifica 2462875 di 151.44.58.139 (discussione))
(7 versioni intermedie di 3 utenti non mostrate)
Riga 1: [[File:Foto_maionese.jpg\|right\|thumb\|199px\|Principale prodotto della macchina di Turing.]] {{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 impossibile da realizzare, alcuni hanno preferito creare delle versioni limitate e ridotte. == Caratteristiche == Riga 21: 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 (~~decidibilità~~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 ~~Alonso~~Alonzo Church, dicendo semplicemente "È vero, funziona". Mentre tutti i suoi importantissimi lavori in ambito scientifico sono stati dimenticati~~. Tranne il trattato sulla cacca di mucca che produce energia se si butta e si sostiusce con il petrolio~~. [[Categoria:Informatica]]