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 />
ein „klassischer“ Algorithmus<br />
Synchronisationsproblem<br />
Synchronisation zwischen allen Ehefrauen:<br />
• m untreuen Männer<br />
• betrogene Frauen kennen ⌊m⌋ := m − 1<br />
• nicht betrogene Frauen kennen ⌈m⌉ := m<br />
→ Synchronisation einer Int.Variable m mit<br />
max. Differenz 1 zwischen allen Komponenten<br />
<strong>David</strong> R. <strong>Piegdon</strong> RWTH Aachen University of Technology<br />
Das "<strong>Cheating</strong> <strong>Husbands</strong>"-Puzzle