Halteproblem

Einfache Sprache

Def. Halteproblem

Das Halteproblem ist ein Entscheidungsproblem ob ein Automat bzw. Algorithmus terminiert oder nicht.

• Halteproblem für Turingmaschinen