Frage von sid6161, 31

Was heißt Np-vollständig, Np-schwer und Polynomialzeit?

Kann mir jemand bitte für Dumme erklären was genau np-vollständig bzw. Np-schwer und was Polynomialzeit ist? Ich verstehe das überhaupt nicht und meine Informatikkentnisse sind sehr schlecht. Ich beschäftige mich mit Bin Packing (Behälterproblem) und bin darauf gestoßen.

Antwort
von bluesman3, 17

Google spuckt das hier aus, nach meinem Verstädnis ne recht gute Erklärung:

https://de.wikipedia.org/wiki/NP_%28Komplexit%C3%A4tsklasse%29

Kommentar von sid6161 ,

Ich verstehe es trotzdem nicht, deswegen frage ich ja hier :(

Keine passende Antwort gefunden?

Fragen Sie die Community

Weitere Fragen mit Antworten