Polynomialzeit many-one Reduktion

In diesem Video zeige ich euch die Definition von polynomialzeitmany-one Reduktionen, welche auch pm-Reduktionen genannt werden. Hierbei erkläre ich kurz, wie die Definition zu verstehen ist und damit auch, wie man zeigen kann, dass etwas eine pm-Reduktion ist. Anschließend erkläre ich, warum wir Reflexivität und Transitivität vorfinden. Im Video werden allgemeine Reduktionen angesprochen. Diese findet ihr hier: https://youtu.be/4Tg5m882LIk Dieses Video fällt in das Gebiet der Komplexitätstheorie. Eine Playlist hierzu findet ihr hier: https://www.youtube.com/playlist?list=PLaQvCjY0ZOUcGCGyjUUvM03iD-MoDyLqv Habt ihr Fragen, Anmerkungen oder Wünsche, so schreibt es gerne in die Kommentare. Viel Erfolg!