Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo,
die typische herangehensweise ist doch, dass man sich ein NP-vollständiges Problem und ein Problem aus RP-vollständiges Problem sucht und versucht nachzuweisen, dass diese gleich schwer sind. Dazu wird eine Abbildung des NP-Problems in das RP-Problem gesucht (Reduktion).
Das wäre der Ansatz, den ich wählen würde. Einen anderen kenne ich ehrlich gesagt auch gerade nicht.
VG,
Karlito
|
|