12 relationer: Alan Turing, Beregnelighed, Church-Turing-tesen, Computer, Datalogi, Enumerator, Flerbånds-Turingmaskine, Halting-problemet, Nondeterministisk Turingmaskine, Turing-komplet, Turing-test, 1936.
Alan Turing
Alan Mathison Turing, OBE (født 23. juni 1912, død 7. juni 1954) var en britisk matematiker som var med til at grundlægge datalogien, der blev til den moderne computer.
Ny!!: Turingmaskine og Alan Turing · Se mere »
Beregnelighed
Beregnelighed (også kaldet komputabilitetsteori) er et emne indenfor diskret matematik, som handler om om en givet funktion kan komputeres (beregnes) af en givet maskine (ofte Turing-maskinen).
Ny!!: Turingmaskine og Beregnelighed · Se mere »
Church-Turing-tesen
Church-Turing-tesen er indenfor beregnelighedsteori en hypotese om computeres opførsel.
Ny!!: Turingmaskine og Church-Turing-tesen · Se mere »
Computer
Bærbar computer Acer Aspire 5600 En computer er en maskine, der kan programmeres til automatisk at udføre nogle talmæssige eller logiske beregninger.
Ny!!: Turingmaskine og Computer · Se mere »
Datalogi
Datalogi er læren om data og behandling af data – især vha.
Ny!!: Turingmaskine og Datalogi · Se mere »
Enumerator
En enumerator er en variant af en Turingmaskine.
Ny!!: Turingmaskine og Enumerator · Se mere »
Flerbånds-Turingmaskine
En flerbånds-turingmaskine er en variant af en turingmaskine med et enkelt bånd.
Ny!!: Turingmaskine og Flerbånds-Turingmaskine · Se mere »
Halting-problemet
Halting-problemet er et problem indenfor komputabilitetsteori.
Ny!!: Turingmaskine og Halting-problemet · Se mere »
Nondeterministisk Turingmaskine
En nondeterministisk Turingmaskine er en variant af en standard Turingmaskine.
Ny!!: Turingmaskine og Nondeterministisk Turingmaskine · Se mere »
Turing-komplet
Turing-komplet er en egenskab som en komputationel klasse (f.eks. en notation, en maskine eller et programmeringssprog), som indeholder alle elementer i Turingmaskinens komputationelle gruppe, har, det vil sige at den kan gøre alle de beregninger (komputationer), som en Turing-ækvivalent maskine (f.eks. en normal computer) kan udføre.
Ny!!: Turingmaskine og Turing-komplet · Se mere »
Turing-test
Ved en turingtest kommunikerer en person (C) via fjernkommunikation med menneske eller maskine og skal herefter ved testen vurdere, om der har været kommunikeret med et menneske eller en maskine. Turing-test er en måde til at afgøre, om en maskine udviser intelligens på et menneskeligt niveau, uden at man på samme tid er nødt til at definere, hvad (menneskelig) intelligens så reelt er for en størrelse.
Ny!!: Turingmaskine og Turing-test · Se mere »
1936
---- Konge i Danmark: Christian 10. 1912-1947 ---- Se også 1936 (tal).
Ny!!: Turingmaskine og 1936 · Se mere »