Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Więźniowie, żarówka, pamięć

11 views
Skip to first unread message

(c)RaSz

unread,
Feb 26, 2018, 3:06:21 AM2/26/18
to
cross-postowane na alt.pl.matematyka oraz pl.sci.matematyka

Kiedyś, lata temu — na grupie alt.pl.matematyka, a może na
pl.sci.matematyka (czyli "pod Pi-eS-eM") omawiany był sposób rozwiązania
specyficznego (czyli nie tego "klasycznego") problemu wielu więźniów.

Zadanie do rozkminienia polegało na znalezieniu algorytmu, który pozwoli
więźniom zorientować się, że wszyscy z nich zaglądnęli do pomieszczenia
(np. aby obejrzeć krzesło elektryczne), gdzie, jako znak, mogli zapalać,
bądź gasić światło. Ot, taki jedno-bitowy procesor, czy też jego cache.

Tym zapalaniem, i gaszeniem mieli się nawzajem informować o tej swojej
"wizycie", i innego "środka przekazu" — nie mieli. Zaś celem tej
"wymiany informacji" było określenie *kiedy* te pomieszczenie odwiedzą
już wszyscy więźniowie. ich wprowadzanie tam było losowe, acz ja tam był
naczelnikowi więzienia prawo do manipulowania nim, choć niezbyt widocznego.

Moje pytanie brzmi:
czy ktoś (np kol Jakub Wróblewski) pamięta jakieś słowa kluczowe, które
pozwolą mi odnaleźć ten wątek, albo tu:
https://groups.google.com/forum/#!forum/alt.pl.matematyka
albo tu:
https://groups.google.com/forum/#!forum/pl.sci.matematyka
- bo chciałem do ówczesnej, arcyciekawej dyskusji - dopisać pewną
kwestię...

Jeśli ktoś zachował wątek na swoim kompie, to nich odpowiedź skrobnie w
nim!

Jakub Wroblewski

unread,
Feb 26, 2018, 12:42:56 PM2/26/18
to
Witam,

(c)RaSz wrote:
> czy ktoś (np kol Jakub Wróblewski) pamięta jakieś słowa kluczowe, które
> pozwolą mi odnaleźć ten wątek, albo tu:
> https://groups.google.com/forum/#!forum/alt.pl.matematyka
> albo tu:
> https://groups.google.com/forum/#!forum/pl.sci.matematyka
> - bo chciałem do ówczesnej, arcyciekawej dyskusji - dopisać pewną
> kwestię...

Pamiętam jak przez mgłę, że taki wątek był. Na 90% była to
pl.sci.matematyka.
Nie przychodza mi do głowy żadne słowa kluczowe inne niż te, których sam
przed chwilą użyłeś.

Pozdrawiam,
Jakub Wróblewski

---
Ta wiadomość e-mail została sprawdzona pod kątem wirusów przez oprogramowanie AVG.
http://www.avg.com

t-1

unread,
Feb 27, 2018, 6:31:13 AM2/27/18
to
0 new messages