Cheating Husbands - David R. Piegdon
Cheating Husbands - David R. Piegdon
Cheating Husbands - David R. Piegdon
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