10Hitze
5Antwort
Was sind die "schwierigsten" Probleme mit Polynomialzeit?
0Hitze
1Antwort
Beweisen kein solcher Algorithmus existiert
5Hitze
1Antwort
-5Hitze
1Antwort
Gibt es ein NP Beispiel, dass wir eine Antwort in Polynomzeit bekommen
9Hitze
3Antwort
Beziehung zwischen NP-harten und unentscheidbaren Problemen
4Hitze
2Antwort
Warum ist TSP NP-hart, während der Hamilton-Pfad NP-vollständig ist?