1Hitze
1Antwort
Ist das ein besserer Weg, um die Teilmengensumme zu lösen?
1Hitze
1Antwort
Legendes Zeitkomplexität von fester Größe k-Clique
-1Hitze
1Antwort
0Hitze
1Antwort
Wie wird die Reduktion verwendet, um die Härte durch Widerspruch nachzuweisen?
1Hitze
1Antwort
Inkrementelles Berechnen des Rucksacks
0Hitze
1Antwort
Algebra und Komplexitätsklassen
5Hitze
1Antwort
Wie berechnet man die Komplexität einer rekursiven Funktion?
2Hitze
3Antwort
Wie können wir wissen, dass NP-vollständige Probleme am schwierigsten in NP sind?
0Hitze
2Antwort
Chomsky Normaler Formularkonvertierungsalgorithmus
0Hitze
1Antwort
Wie würden Sie das in großer Notation sprechen?