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) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
No specific trending topics match this video yet.
Explore All Trends