Skip to main content

Random Access Machine (RAM)

Eine Random Access Machine, häufig auch als Registermaschine bezeichnet, ist ein mathematisches Rechnermodell, welches einem realen Rechner ähnlich ist.

Mehr

Turingmaschine

Turingmaschinen spielen in der theoretischen Informatik eine große Rolle. Es handelt sich um einfache mathematische Modelle für eine Maschine oder einen Automaten.

Mehr

Graphentheorie

Graphen spielen in der Informatik eine zentrale Rolle. Es gibt zahlreiche Anwendungen, welche die Graphentheorie als grundlegendes Konzept benutzen. Sei es im Social Media Bereich, für Computernetzwerke, endliche Automaten, Routenplanungen oder das Suchen und die Rechtschreibkorrektur in Programmen.

Mehr

Formale Sprachen und Automatentheorie

Die theoretische Informatik befasst sich mit der Berechenbarkeit von Problemen und wie diese effizient gelöst werden können. Diese Probleme werden in formale Sprachen „formuliert“, welche uns erst die Untersuchung und Berechnungen ermöglichen.

Mehr