Turingmachine: verschil tussen versies

De turingmachine is in principe een zeer eenvoudig apparaat dat niet meer kan dan in één stap twee verschillende waarden aanpassen. Dit ongelooflijk eenvoudige mechanisme is waarschijnlijk in staat om elke berekening die kan worden beschreven uit te voeren.