Komplexität #06: Tiefer Einblick in Polyzeit-Reduktionen đ§
Entdecken Sie spannende Fakten ßber Polyzeit-Many-One-Reduktionen und ihre Bedeutung fßr die Klasse P. Vertiefen Sie Ihr Verständnis der Komplexitätstheorie!
NLogSpace
17.5K views ⢠Feb 3, 2018
About this video
Wir beweisen ein paar kleine Fakten ßber Polyzeit-Many-One-Reduktionen, nämlich einerseits, dass die Komplexitätsklasse P unter Polyzeit-Many-One-Reduktionen abgeschlossen ist und andererseits, dass man jedes Problem aus P auf jedes andere Problem reduzieren kann.
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
17.5K
Likes
389
Duration
18:35
Published
Feb 3, 2018
User Reviews
4.6
(3)