Berechenbarkeit #16: Von Turingmaschine zu WHILE-Programm – Schritt für Schritt erklärt 🤖
Entdecken Sie, wie man eine beliebige Turing-Maschine in ein äquivalentes WHILE-Programm umwandelt und so die Grundlagen der Berechenbarkeit verständlich macht.
NLogSpace
6.8K views • Oct 14, 2018
About this video
Wir sehen uns an, wie man zu einer beliebigen Turing-Maschine ein WHILE-Programm konstruieren kann, welches die gleiche Funktion wie die Turing-Maschine berechnet. Gemeinsam mit der umgekehrten Richtung (voriges Video) folgt damit, dass Turing-Maschinen und WHILE-Programm gleichmächtige Berechnungsmodelle sind.
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
6.8K
Likes
102
Duration
12:42
Published
Oct 14, 2018
User Reviews
4.5
(1) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now