Hallo, vielleicht kann mir jmd bei dem beweis weiterhelfen.
folgendes problem:
Es wird vermutet, dass die Komplexitätsklassen RP und BPP verschieden
sind. Beweise, dass die Komplexitätsklassen ZPP, RP, co-RP und BPP gleich sind, wenn
RP=BPP ist.
Hallo,
habs mir mal angeschaut, kann aber auf die schnelle keinen Beweis herleiten. Mit deiner Fragestellung sagts du, dass ese einen beweis gibt, dass BPP=RP ist. Meintest du das so, oder koennte auch ein Gegenbeweis die Loesung sein?
Falls du auf die Loesung kommst waer ich an der Herleitung interessiert!
Gruss
Dirk
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]