Ψ Die Informatikseite
Menü
Bachelorstudium
- Lineare Algebra
- Algorithmen
- Theoretische Informatik
Masterstudium
- Neuronale Netze
- Computeranimation
Bonusmaterial
- Textsatz mit Latex
- Tipps und Tricks zu PDF-Dateien
- Einplatinenrechner
Studentenratgeber
Studienorte
Bücher
Impressum
Menü
Bachelorstudium
Lineare Algebra
Algorithmen
Theoretische Informatik
Masterstudium
Neuronale Netze
Computeranimation
Bonusmaterial
Textsatz mit Latex
Tipps und Tricks zu PDF-Dateien
Einplatinenrechner
Studentenratgeber
Studienorte
Bücher
Impressum
Informatik
»
Bachelor
»
Theoretische Informatik
»
Berechenbarkeit
Formale Sprachen
Theoretische Informatik
Registermaschinen (kurz: RM)
Berechenbarkeit
Unterabschnitte
Registermaschinen (kurz: RM)
Aufbau und Befehle
Kostenmaße
Effiziente Algorithmen
Turingmaschinen (kurz: DTM oder NTM)
Einbandige ,,normale'' Turingmaschinen (deterministisch)
Mehrbandige Turingmaschinen
Nichtdeterministische Turingmaschinen
Kosten von Turingmaschinen
Simulation von mehrbandigen Turingmaschinen durch einbandige Turingmaschinen
Programmierung von DTMs
Registermaschine
Turingmaschine
Simulation von Registermaschinen durch Turingmaschinen
Simulation von Turingmaschinen durch Registermaschinen
Simulation von Turingmaschinen mit Turingmaschinen - Universelle Turingmaschinen
Formale Sprachen
Theoretische Informatik
Registermaschinen (kurz: RM)