Turing-Maschine
Erklärung
Ein theoretisches Rechenmodell, das von Alan Turing entwickelt wurde und als Grundlage der modernen Computerwissenschaft gilt.
Beispiel
Die Programmiersprache Brainfuck ist eine Turing-mächtige Sprache, die nur aus wenigen Befehlen besteht.