Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Gratuito
l'accesso più veloce di browser!
 

Alan Turing e Algoritmo

Scorciatoie: Differenze, Analogie, Jaccard somiglianza Coefficiente, Riferimenti.

Differenza tra Alan Turing e Algoritmo

Alan Turing vs. Algoritmo

Il suo lavoro ebbe vasta influenza sullo sviluppo dell'informatica, grazie alla sua formalizzazione dei concetti di algoritmo e calcolo mediante la macchina di Turing, che a sua volta ha svolto un ruolo significativo nella creazione del moderno computer. Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.

Analogie tra Alan Turing e Algoritmo

Alan Turing e Algoritmo hanno 5 punti in comune (in Unionpedia): Computer, Entscheidungsproblem, Informatica, Macchina di Turing, Tesi di Church-Turing.

Computer

Un computer (pronuncia italiana), in italiano anche elaboratore (vedi «aspetti linguistici»), è una macchina automatizzata in grado di eseguire complessi calcoli matematici ed eventualmente altri tipi di elaborazioni dati.

Alan Turing e Computer · Algoritmo e Computer · Mostra di più »

Entscheidungsproblem

L'Entscheidungsproblem (in italiano: "problema della decisione") è un problema posto da David Hilbert nel 1928, all'interno dell'allora fervente dibattito sui fondamenti della matematica.

Alan Turing e Entscheidungsproblem · Algoritmo e Entscheidungsproblem · Mostra di più »

Informatica

L'informatica è la scienza applicata che si occupa del trattamento dell'informazione mediante procedure automatizzate.

Alan Turing e Informatica · Algoritmo e Informatica · Mostra di più »

Macchina di Turing

In informatica una macchina di Turing (o più brevemente MdT) è una macchina ideale che manipola i dati contenuti su un nastro di lunghezza potenzialmente infinita, secondo un insieme prefissato di regole ben definite.

Alan Turing e Macchina di Turing · Algoritmo e Macchina di Turing · Mostra di più »

Tesi di Church-Turing

Nella teoria della calcolabilità la tesi di Church-Turing è un'ipotesi che afferma: "se un problema è umanamente calcolabile, allora esisterà una macchina di Turing (o un dispositivo equivalente, come il computer) in grado di risolverlo (cioè di calcolarlo)." Più formalmente possiamo dire che la classe delle funzioni calcolabili coincide con quella delle funzioni calcolabili da una macchina di Turing.

Alan Turing e Tesi di Church-Turing · Algoritmo e Tesi di Church-Turing · Mostra di più »

La lista di cui sopra risponde alle seguenti domande

Confronto tra Alan Turing e Algoritmo

Alan Turing ha 132 relazioni, mentre Algoritmo ha 116. Come hanno in comune 5, l'indice di Jaccard è 2.02% = 5 / (132 + 116).

Riferimenti

Questo articolo mostra la relazione tra Alan Turing e Algoritmo. Per accedere a ogni articolo dal quale è stato estratto informazioni, visitare:

Ehi! Siamo su Facebook ora! »