Polynomialzeit-Many-One Reduktionen erklĂ€rt: Grundlagen und Bedeutung đ§©
In diesem Video erfÀhrst ihr alles Wichtige zu polynomialzeitmany-one Reduktionen (pm-Reduktionen), inklusive ihrer Definition und Anwendung in der KomplexitÀtstheorie.
Mathekrieger
1.4K views âą Jun 5, 2020
About this video
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!
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!
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
1.4K
Likes
14
Duration
5:11
Published
Jun 5, 2020
User Reviews
4.2
(1) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now