12.08.2013 Aufrufe

Cheating Husbands - David R. Piegdon

Cheating Husbands - David R. Piegdon

Cheating Husbands - David R. Piegdon

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Einführung <strong>Cheating</strong> <strong>Husbands</strong> Synchronisationsprobleme Quick Elemination Ergebnisse<br />

Konstantzeit-Unterscheidung<br />

Runde 3:<br />

• Bit weder in Runde 1 noch in Runde 2 gesetzt:<br />

• alle Komponenten sind ⌊m⌋-Komponenten<br />

• Bit in Runde 1, aber nicht in Runde 2 gesetzt:<br />

• Komponenten, die in Runde 1 Bit setzten, sind<br />

⌊m⌋-Komponenten<br />

<strong>David</strong> R. <strong>Piegdon</strong> RWTH Aachen University of Technology<br />

Das "<strong>Cheating</strong> <strong>Husbands</strong>"-Puzzle

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!