Informatik (Fach) / Automaten und Sprachen (Lektion)

zurück | weiter
Vorderseite Wie definiert man Berechenbarkeit?
Rückseite
  • intuitive Vorstellung --> mit Stift und Papier lösbar
  • Turing-Berechenbarkeit: kann von einer Turing-Maschiene berechnet werden
  • Algorithmische Ansätze: die Berechenbarkeit eines Problems wird durch programmtechnische Strukturen(loop, while und goto) definiert.

Diese Karteikarte wurde von fiadora erstellt.