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 />
• Komponente α kennt dα ⌊m⌋-Komponenten<br />
→ dα = d − 1 oder dα = d !<br />
dα = d − 1 ⇔ ∃λ : dλ = dα + 1<br />
dα = d ⇔ ∃λ : dλ = dα − 1<br />
• Komponente muss λ suchen mit dλ = dα + 1 oder<br />
dλ = dα − 1<br />
• dann kann sich α eindeutig zuordnen<br />
<strong>David</strong> R. <strong>Piegdon</strong> RWTH Aachen University of Technology<br />
Das "<strong>Cheating</strong> <strong>Husbands</strong>"-Puzzle