Logika Zagadki logiczne

Zagadki logiczne #12: Czy wyłamiemy się z Matrixa?

banner #1
Pamiętacie film braci Wachowskich Matrix? Świetne sceny walk, fantastyczna muzyka, interesujące kreacje postaci i… potężny ładunek epistemologiczny.

Załóżmy przez chwilę, że jesteśmy tylko programami, tak jak bohaterowie filmu Matrix. Skoro jesteśmy zaprogramowani, to czy możemy wyłamać się i dowiedzieć czegoś więcej niż algorytm nam pozwala? Czy czerwona pigułka mogłaby istnieć? Czy w ogóle możemy dowiedzieć się, że żyjemy w matriksie? W poszukiwaniu odpowiedzi na te pytania pomóc nam może pewna zagadka logiczna.

Wyobraźcie sobie, że tworzymy prosty program komputerowy, który ma przekształcać pewne ciągi liter w inne ciągi liter. Przyjmijmy, że jedynymi literami, którymi ten program może się posługiwać, są: ‘M’, ‘I’, ‘U’.

Przyjmijmy również cztery reguły, według których program może przekształcać jedne ciągi liter w inne.

1) Jeżeli w ciągu jako ostatnia występuje litera ‘I’, można dodać po niej ‘U’ (np. MI → MIU).

2) Jeżeli w ciągu występuje ciąg liter ‘III’, wolno zamienić go na ’U’ (np. MIIII → MIU).

3) Jeżeli w ciągu występuje ciąg liter ‘UU’, wolno go usunąć. (np. MIUU → MI).

4) Cały ciąg liter bezpośrednio po M wolno nam podwoić (np. MIU → MIUIU).

Dajemy temu programowi następujące zadanie: przekształć ciąg MIMU.  

I oto zagadka: dlaczego program będzie szukał tego przekształcenia w nieskończoność?

 

* Na podstawie książki Douglasa R. Hofstadtera: Gödel, Escher, Bach. An Eternal Golden Braid, Basic Books 1979. Opracował Patryk Popławski

Rozwiązanie zagadki znajdziesz tutaj.

Zainteresowała Cię ta zagadka? Zajrzyj do naszego działu Zagadki Logiczne.

Numery drukowane można zamówić online > tutaj. Prenumeratę na rok 2024 można zamówić > tutaj.

Dołącz do Załogi F! Pomóż nam tworzyć jedyne w Polsce czasopismo popularyzujące filozofię. Na temat obszarów współpracy można przeczytać tutaj.

Skomentuj

Kliknij, aby skomentować

Wesprzyj „Filozofuj!” finansowo

Jeśli chcesz wesprzeć tę inicjatywę dowolną kwotą (1 zł, 2 zł lub inną), przejdź do zakładki „WSPARCIE” na naszej stronie, klikając poniższy link. Klik: Chcę wesprzeć „Filozofuj!”

Polecamy