Wat is een turingmachine?

Een turingmachine is in de informatica  een model van berekening en berekenbaarheid. Het ie een zeer eenvoudig mechanisme dat is ontwikkeld door de wiskundige Alan M. Turing. De turingmachine is naar hem vernoemd en is beschreven in het inmiddels beroemde artikel “On computable numbers, with an application to the Entscheidungsproblem” uit 1936-37 dat geschreven is … Read more