|
Meine Frage:
Hallo zusammen,
ich bin auf der Suche nach einem Beweis oder einer Beweisidee für NP=RP*.
Meine Ideen:
Ich kann mir ungefähr vorstellen, dass man das über DTM und PTM beweisen kann bzw. über die Definition der Komplexitätsklassen. Aber eine wirkliche Idee habe ich nicht.
Kann mir jemand auf die Sprünge helfen?
|
|