NP-Vollständigkeit: Die schwierigsten NP-Probleme
NP-vollständige Probleme sind die komplexesten in NP, auf die sich alle NP-Probleme reduzieren lassen. 🧩
NLogSpace
3.2K views • Jun 27, 2022
About this video
Die schwierigsten Probleme innerhalb von NP bezeichnet man als NP-vollständig. Ein Problem ist NP-vollständig, falls sich jedes Problem aus NP auf dieses Problem mit einer Polynomialzeit-Reduktion reduzieren lässt, und das Problem selbst auch in NP liegt.
Tags and Topics
Browse our collection to discover more content in these categories.
Video Information
Views
3.2K
Likes
58
Duration
12:38
Published
Jun 27, 2022
User Reviews
4.6
(3)