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) |
| Skandal we włoskiej telewizji publicznej |
|
Wydział personalny składający się z ponad 250 urzędników zajmuje się 13 248 stałymi pracownikami i 43 000 współpracowników RAI, która zatrudnia m.in. 114 fryzjerów i 67 garderobianych - tak rzymski tygodnik "L'Espresso" opisał włoską telewizję publiczną RAI.
|
| Segment pism dla rodziców zanotował wzrost sprzedaży |
|
Wszystkie miesiÄ™czniki dla rodziców zanotowaÅ‚y w lutym br. wyższÄ… sprzedaż ogółem w porównaniu z lutym ub.r. – wynika z danych ZwiÄ…zku Kontroli Dystrybucji Prasy.
|
| Zawitkowski nowym naczelnym "Dziewczyny" |
|
Robert Zawitkowski będzie redaktorem naczelnym miesięcznika młodzieżowego "Dziewczyna" (Axel Springer Polska).
|
| Minister skarbu chce kuratora dla Polskiego Radia |
|
Minister skarbu państwa Aleksander Grad zwrócił się do sądu o ustanowienie kuratora Polskiego Radia. Chce w ten sposób przeciwdziałać paraliżowi we władzach spółki.
|
| TVN24 wyrusza na Euro 2008 helikopterem |
|
Komentatorami rozgrywek Euro 2008 w TVN24 będą Jan Tomaszewski i Olaf Lubaszenko. Do obsługi mistrzostw Europy w piłce nożnej stacja wykorzysta też śmigłowiec Błękitny 24, który poleci do Austrii.
|