Einführung in die Berechenbarkeit | Simplexity

Was ist Berechenbarkeit? Mit dieser Frage wollen wir uns in der kommenden Reihe zur Berechenbarkeitstheorie befassen, welche sich genau mit dieser Frage beschäftigt. Wir haben ja bereits die Turingmaschine kennengelernt und alle Funktionen, die von einer Turingmaschine berechnet werden können, sind berechenbar bzw. Turing-berechenbar. Außerdem gehe ich noch kurz auf eine Variante der Turingmaschine, nämlich die Mehrband-Turingmaschine, ein.
Lasst gerne ein Abo und Like da.