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.
No specific trending topics match this video yet.
Explore All Trends