Logotyp
Unionpedia
Kommunikation
Ladda ned på Google Play
Ny! Ladda ner Unionpedia på din Android™-enhet!
Installera
Snabbare tillgång än webbläsare!
 

Alan Turing och Church-Turings hypotes

Genvägar: Skillnader, Likheter, Jaccard Likhet Koefficient, Referenser.

Skillnad mellan Alan Turing och Church-Turings hypotes

Alan Turing vs. Church-Turings hypotes

Sir Alan Mathison Turing (IPA), OBE, FRS, född 23 juni 1912 i Maida Vale, London, död genom förgiftning den 7 juni 1954 i Wilmslow, Cheshire, var en brittisk matematiker, logiker och kryptoanalytiker. Inom matematik och beräkningsteori innebär Church-Turings hypotes påståendet att en matematisk funktion är effektivt beräkningsbar om och endast om den kan beräknas med hjälp av en algoritm på en Turingmaskin, d.v.s. om beräkningarna kan utföras med någon annan godtycklig manuell eller mekanisk metod, så kan de också utföras av en sådan maskin.

Likheter mellan Alan Turing och Church-Turings hypotes

Alan Turing och Church-Turings hypotes har 4 saker gemensamt (i Unionpedia): Algoritm, Alonzo Church, Matematik, Turingmaskin.

Algoritm

Flödesscheman ger en grafisk representation av algoritmer. sovjetiskt frimärke. En algoritm är, inom matematiken och datavetenskapen, en ändlig uppsättning (mängd) otvetydiga instruktioner som efter exekvering löser ett problem.

Alan Turing och Algoritm · Algoritm och Church-Turings hypotes · Se mer »

Alonzo Church

Alonzo Church, född 14 juni 1903 i Washington, D.C., död 11 augusti 1995, var en amerikansk matematiker och logiker, som lämnade fundamentala bidrag till datavetenskapen.

Alan Turing och Alonzo Church · Alonzo Church och Church-Turings hypotes · Se mer »

Matematik

arkivdatum.

Alan Turing och Matematik · Church-Turings hypotes och Matematik · Se mer »

Turingmaskin

En modell av Turingmaskinen En Turingmaskin är en teoretisk modell för att utföra beräkningar.

Alan Turing och Turingmaskin · Church-Turings hypotes och Turingmaskin · Se mer »

Listan ovan svarar på följande frågor

Jämförelse mellan Alan Turing och Church-Turings hypotes

Alan Turing har 72 relationer, medan Church-Turings hypotes har 9. Eftersom de har gemensamt 4, är Jaccard index 4.94% = 4 / (72 + 9).

Referenser

Den här artikeln visar sambandet mellan Alan Turing och Church-Turings hypotes. För att få tillgång till varje artikel från vilken informationen extraherades, vänligen besök:

Hallå! Vi är på Facebook nu! »