NP Vollständigkeit

Описание к видео NP Vollständigkeit

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.

Комментарии

Информация по комментариям в разработке