0Hitze
1Antwort
Beweisen Sie, dass alle P Probleme außer {} und {a, b} * sind vollständig
0Hitze
2Antwort
Wie kann ich die Bedeutung von "genaue Deckung" erklären?
2Hitze
1Antwort
Unterschied zwischen C-SAT und SAT?
4Hitze
2Antwort
Warum ist TSP NP-hart, während der Hamilton-Pfad NP-vollständig ist?
1Hitze
1Antwort
Wählen Sie k Zahlen aus jeder Kategorie ohne Duplikate und maximieren Sie die Auswahl
0Hitze
1Antwort
Pseudopolynom von konstanten Zeiten
2Hitze
1Antwort
Generiert alle Strings Permutation NP Complete?
0Hitze
1Antwort
Ist Vertexfärbung von Hypergraphen ohne Uniformitätseinschränkung NP-hart?
0Hitze
1Antwort
Nachweis der NP-Vollständigkeit der optimalen Pfadabdeckung
1Hitze
2Antwort
Suche mindestens bunten Pfades in einem Graphen