Reduktionen - weitere Beispiele - Berechenbarkeit #9 | Simplexity

Im letzten Video haben wir ja bereits die Reduktionen kennengelernt. Durch eine Reduktionen ist es uns möglich, zu zeigen, dass eine Sprache unentscheidbar ist, indem wir eine Sprache verwenden, von der wir bereits wissen, dass diese unetscheidbar ist. Da die Reduktion eine sehr große Rolle in der theoretischen Informatik spielt, will ich mit euch noch eine paar Beispiele zu diesen machen.
Lasst gerne ein Abo und Like da