Ogrody Edenu
Z Wikipedii
Ten artykuł wymaga dopracowania zgodnie z zaleceniami edycyjnymi. Po naprawieniu wszystkich błędów można usunąć tę wiadomość. |
W dziedzinie automatów komórkowych Ogrody Edenu są to struktury które nie mogą zostać osiągnięte z żadnej innej struktury. Zostały nazwane imieniem biblijnych Ogrodami Edenu, ponieważ nie mają one żadnych poprzedników, z których mogłyby powstać; muszą być po prostu utworzone.
Konfiguracje te zostały opisane przez Johna Tukeya w latach 50. XX wieku, na długo zanim John Conway wymyślił grę w życie.
[edytuj] Ogólne konsekwencje
Nazwijmy konfigurację w kroku czasowym t przez Ct oraz funkcję przejścia (przekształacającą Ct w Ct+1) przez f. Jeżeli wzór jest Ogrodem Edenu Gt, to znaczy, że nie istnieje taka konfiguracja Gt-1, że f(Gt-1)=Gt. W takim razie, w automacie komórkowym, który posiada taką strukturę, nie zachodzi suriekcja.
[edytuj] Historia
4 marca 2006 Nicolay Beluchenko ogłosił na stronie [1], że odnalazł strukturę będącą Ogrodem Edenu, mniejszą od dotychczasowych, ale bazującą na poprzedniej.
W powieści Grega Egana pt. Permutation City idea Ogrodów Edenu w automatach komórkowych jest ważna dla metafizyki opisanej w tej książce.
[edytuj] Linki zewnętrzne
Przykłady struktur | ||
Pierwszy odkryty Ogród Edenu | Do niedawna najmniejszy znany Ogród Edenu | Najmniejszy obecnie taki wzór - o jedną komórkę, mniej niż poprzednio (szare - usunięte, granatowe - dodane) |