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

David Hilbert e Tesi di Church-Turing

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

Differenza tra David Hilbert e Tesi di Church-Turing

David Hilbert vs. Tesi di Church-Turing

È stato uno dei più eminenti ed influenti matematici del periodo a cavallo tra il XIX secolo e il XX secolo. 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.

Analogie tra David Hilbert e Tesi di Church-Turing

David Hilbert e Tesi di Church-Turing hanno 1 cosa in comune (in Unionpedia): Alonzo Church.

Alonzo Church

Ha dato importanti contributi allo sviluppo della logica matematica e ai fondamenti dell'informatica teorica.

Alonzo Church e David Hilbert · Alonzo Church e Tesi di Church-Turing · Mostra di più »

La lista di cui sopra risponde alle seguenti domande

Confronto tra David Hilbert e Tesi di Church-Turing

David Hilbert ha 98 relazioni, mentre Tesi di Church-Turing ha 30. Come hanno in comune 1, l'indice di Jaccard è 0.78% = 1 / (98 + 30).

Riferimenti

Questo articolo mostra la relazione tra David Hilbert e Tesi di Church-Turing. Per accedere a ogni articolo dal quale è stato estratto informazioni, visitare:

Ehi! Siamo su Facebook ora! »