Wat is een Turing-Machine?

Het is een mechanisme om symbolen te manipuleren en de logica van computers te simuleren. Het is een heel simpel/eenvoudig apparaat, maar het kan de logica van elke computer simuleren en elke mogelijke berekening uitrekenen. (het is eigenlijk de meest simpel mogelijke vorm van een computer).
Het was eigenlijk alleen een theoretisch-apparaat, dus dat 'ie gemaakt is door meneer Turing klopt niet, hij is alleen door hem ontwikkeld (de theorie dus).
Voor verdere informatie zie de link: