Berechenbarkeit
Turingmaschinen, die Church-Turing-These, das Halteproblem und der Satz von Rice.
Lektionen
- 3.1Turingmaschinen40 min
- 3.2Berechenbarkeit und die Church-Turing-These40 min
- 3.3Das Halteproblem und Unentscheidbarkeit40 min
- 3.4Reduktionen und der Satz von Rice50 min
Kapitel beginnen
Markiere Lektionen am Ende als erledigt; der Fortschritt bleibt in diesem Browser gespeichert.