Guten Abend,
könnte mir jemand kurz die NP Problematik erklären. Folgende Punkte erschließen sich mir nicht ganz:
1) Die Probleme in NP sind alle polynomiell lösbar, was ist mit den Problemen in NP-schwer und in entscheidbar, sind diese auch polynomiell lösbar?
2) Kann man nur Probleme z.B. aus NP polynomiell auf ein NP-schweres Problem reduzieren oder geht es auch anders herum (von NP schwer nach NP)?
Es sind einfach kleine Verständnisfragen, die mir nicht ganz klar si