WHILE ist Turing-vollständig: ⇒ WHILE vs Turing Maschine Problem: d-adische Kodierung Syntax WHILE Syntax Semantik WHILE Semantik WHILE Semantik Formal Laufzeit und Platz-komplexitätsklasen WHILE Brechenbarkeit