Ten punkt wymaga dopracowania zgodnie z zaleceniami edycyjnymi.
Po wyeliminowaniu wskazanych w górę niedoskonałości prosimy nie dopuścić wzornik {{Dopieścić}} z kodu tego artykułu.
W dziedzinie automatów komórkowych Ogrody Edenu są to struktury które nie mogą stać się osiągnięte z żadnej innej struktury. Zostały nazwane imieniem biblijnych Ogrodami Edenu, albowiem nie mają one żadnych poprzedników, z których mogłyby wstać; muszą być po prostu utworzone.
Konfiguracje te zostały opisane przez Johna Tukeya w latach 50. XX wieku, na mozolnie przedtem John Conway wymyślił grę w życie.
Ogólne konsekwencje
Nazwijmy konfigurację w kroku czasowym t przez Ct i funkcję przejścia (przekształacającą Ct w Ct+1) przez f. Jeśliby przepis jest Ogrodem Edenu Gt, to znaczy, iż nie istnieje taka układ Gt-1, iż f(Gt-1)=Gt. W takim razie, w automacie komórkowym, jaki posiada taką strukturę, nie zachodzi suriekcja.
Historia
4 marca 2006 Nicolay Beluchenko ogłosił na stronie , iż odnalazł strukturę będącą Ogrodem Edenu, mniejszą od dotychczasowych, mimo to bazującą na poprzedniej.
W powieści Grega Egana pt. Permutation City zagadnienie Ogrodów Edenu w automatach komórkowych jest ważna na rzecz metafizyki opisanej w tej książce.
Linki zewnętrzne
- Ogrody Edenu Erica Weissteina
Przykłady struktur
Pierwszy odkryty Zieleniec Edenu
Do niedawna najmniejszy słynny Zieleniec Edenu
Najmniejszy dzisiaj taki formuła - o jedną komórkę, mniej aniżeli zanim (szare - usunięte, granatowe - dodane)
Kategorie: Automaty komórkowe • Informatyka • KombinatorykaUkryta kategoria: Artykuły wymagające dopracowania
Filled under: Uncategorized
You must be logged in to post a comment.
