(hat nichts ursächlich mit Compilerbau zu tun)
- 50 Gefangene, 1 Raum mit Schalter und Lampe
- Wärter führt Gefangene einzeln in den Raum
in beliebiger Reihenfolge und jeden beliebig oft
- gesucht ist Verfahren, nach dem wenigstens einer der Gefangenen
feststellen kann, daß jeder wenigstens einmal im Raum war
- Verfahren kann vorher festgelegt werden,
aber während es läuft, gibt es keinen Informationsaustausch
(außer über Lampe an/aus)
zitiert nach Bulletin EATCS
Johannes Waldmann
2006-02-02