Indholdsfortegnelse
9 relationer: Alan Turing, Church-Turing-tesen, Enumerator, Flerbånds-Turingmaskine, Nondeterministisk Turingmaskine, Turing-komplet, Turing-prisen, Turing-test, Turingmaskine.
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.
Church-Turing-tesen
Church-Turing-tesen er indenfor beregnelighedsteori en hypotese om computeres opførsel.
Se Turing og Church-Turing-tesen
Enumerator
En enumerator er en variant af en Turingmaskine.
Flerbånds-Turingmaskine
En flerbånds-turingmaskine er en variant af en turingmaskine med et enkelt bånd.
Se Turing og Flerbånds-Turingmaskine
Nondeterministisk Turingmaskine
En nondeterministisk Turingmaskine er en variant af en standard Turingmaskine.
Se Turing og Nondeterministisk Turingmaskine
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.
Turing-prisen
A.M. Turing-prisen (eng. A.M. Turing Award) er en pris som gives én gang årligt af den amerikanske Association for Computing Machinery (ACM) til en person udvalgt på grundlag af sine teknisk-videnskabelige bidrag til datalogien.
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.
Turingmaskine
En Turingmaskine er en matematisk model for en simpel symbolmanipulerende maskine som trods sin enkle opbygning kan udføre ikke-trivielle beregninger og simulere logikken i enhver computer.