Cztery proste reguły Game of Life wystarczają do zbudowania komputera ogólnego przeznaczenia
W Game of Life każda komórka ma tylko dwa stany — żywa lub martwa — a jej przyszłość zależy wyłącznie od liczby ośmiu sąsiadów. Nie ma w regule pojęcia przewodu, pamięci, programu ani liczby. Mimo to odpowiednio ułożone wzorce komórek mogą przesyłać sygnały, przechowywać informacje i realizować bramki logiczne. Z tego można zbudować maszynę Turinga, dlatego Life jest obliczeniowo uniwersalne: przy odpowiedniej konfiguracji początkowej może wykonywać dowolny algorytm, który może wykonać zwykły komputer.
Reguły mieszczą się w kilku zdaniach
Martwa komórka o dokładnie trzech żywych sąsiadach ożywa. Żywa komórka z dwoma lub trzema żywymi sąsiadami przeżywa. W pozostałych przypadkach żywa komórka umiera, a martwa pozostaje martwa. Wszystkie komórki aktualizują się równocześnie. Nie ma centralnego sterownika ani specjalnych typów pól. Cały świat działa według tej samej lokalnej tabeli.
Z prostych komórek wyłaniają się trwałe „obiekty”
Niektóre konfiguracje pozostają nieruchome, inne oscylują, a glider po czterech krokach odtwarza swój kształt przesunięty po planszy. Reguły nie zawierają słowa „glider” ani instrukcji ruchu. Ruch jest opisem wysokiego poziomu nadanym sekwencji lokalnych narodzin i śmierci komórek. Tak zaczyna się emergencja: wygodny obiekt pojawia się dopiero w zbiorowym zachowaniu.
Glidery mogą przenosić informację
Jeśli obecność glidera potraktujemy jako sygnał 1, a jego brak jako 0, wzorce stają się odpowiednikiem impulsów w układzie cyfrowym. Inne konfiguracje mogą generować glidery okresowo, pochłaniać je albo zmieniać wynik zderzenia. W ten sposób da się konstruować funkcjonalne odpowiedniki przewodów, zegara i elementów logicznych.
Zderzenia wzorców mogą wykonywać logikę
Stanford Encyclopedia opisuje, że uniwersalność Life można pokazać przez odtworzenie podstawowych elementów cyfrowych obliczeń: pamięci, transmisji danych oraz zestawu bramek logicznych wystarczających do przetwarzania informacji. Wszystko jest realizowane przez odpowiednio ułożone komórki i ich zderzenia, mimo że każda pojedyncza komórka „wie” tylko, ilu ma sąsiadów.
Uniwersalność oznacza znacznie więcej niż „dużą złożoność”
Wiele prostych systemów tworzy skomplikowane wzory, ale nie każdy może wykonywać dowolne obliczenia. Life może symulować uniwersalną maszynę Turinga. Oznacza to, że każdy algorytm możliwy do zapisania dla komputera może zostać — przy odpowiednim kodowaniu i wystarczającej przestrzeni oraz czasie — odwzorowany w ewolucji wzoru na planszy Life.
Program nie znajduje się w regule, lecz w stanie początkowym
Reguła aktualizacji jest zawsze taka sama. To rozmieszczenie żywych komórek na początku pełni rolę sprzętu, programu i danych. Zmieniając tylko wzór początkowy, możemy sprawić, że ten sam „fizyczny świat” wykona inne obliczenie. Jest to jeden z najczystszych matematycznych przykładów tego, jak ogromna funkcjonalność może powstać bez rozbudowanej listy instrukcji lokalnych.
Uniwersalny komputer w Life może być niewyobrażalnie powolny, ale szybkość nie ma znaczenia dla twierdzenia
Uniwersalność obliczeniowa nie mówi, że Life jest praktycznym zamiennikiem procesora. Konstrukcje logiczne z gliderów mogą zajmować ogromną powierzchnię i wykonywać elementarne operacje przez wiele generacji. Twierdzenie dotyczy możliwości obliczenia, nie efektywności. To ważne rozróżnienie: bardzo prosty system może mieć pełną moc obliczeniową, choć byłby fatalnym urządzeniem użytkowym. Z punktu widzenia teorii obliczeń wystarczy, że istnieje skończony sposób zakodowania programu i że automat może poprawnie symulować jego kolejne kroki. Właśnie to czyni wynik tak mocnym.