* Turingmachine: Dit is een theoretisch rekenmodel. Het is een hypothetisch apparaat dat symbolen op een strookje tape manipuleert volgens een tabel met regels. Ondanks zijn eenvoud kan een Turing-machine alles berekenen wat elke andere computer kan berekenen, waardoor het een fundamenteel concept is in de informatica. Het is wat de grenzen definieert van wat *berekenbaar* is.

* Turing-test: Dit is een test van het vermogen van een machine om intelligent gedrag te vertonen dat gelijkwaardig is aan of niet te onderscheiden is van dat van een mens. Een menselijke beoordelaar voert gesprekken in natuurlijke taal met zowel een mens als een machine, en als de beoordelaar de machine niet op betrouwbare wijze van de mens kan onderscheiden, zou de machine de test hebben doorstaan.

* Turing volledigheid: Een systeem is Turing compleet als het gebruikt kan worden om een ​​Turingmachine te simuleren. Dit betekent dat het in principe alles kan berekenen wat een Turing-machine kan. Veel programmeertalen en computerarchitecturen zijn Turing-compleet.

* Alan Turing: Dit verwijst naar de persoon zelf, een briljante wiskundige en computerwetenschapper die fundamentele bijdragen heeft geleverd aan de theoretische informatica, kunstmatige intelligentie en cryptografie. De bovenstaande concepten zijn allemaal naar hem vernoemd of sterk beïnvloed door zijn werk.

Om te begrijpen welke van deze u bedoelde, verzoeken wij u uw vraag te verduidelijken.