Universelle Turing-Maschine

• Maschine gegeben durch
• Transitionsfunktion interpretiert als 5-Tupel mit und

Nachteile von Turing-Maschinen

• Feste Programmierung: und fest gegeben
• Eingabe bestimmt Ablauf, nicht Algorithmus
• Unpraktisch
• Lösung: Universelle Turing-Maschine