Celulárne systémy

Zhrnutie prednášky

Prednáška uvádza celulárne automaty ako základný prostriedok simulácie procesov v prírode a spomína ich priekopníkov (Ulam, von Neumann, Wolfram, Conway). Podrobne vysvetľuje Conwayovu Hru života: bunky na štvorcovej mriežke sú živé alebo mŕtve a o ich osude rozhodujú štyri pravidlá založené na počte živých susedov. Hra ukazuje emergenciu, teda vznik zložitého správania z jednoduchých nelineárnych jednotiek a iterácie, pričom existujú statické, oscilujúce a pohybujúce sa štruktúry (spaceships) aj dlho sa vyvíjajúce matuzalemské vzory ako R-pentomino. Prednáška rozoberá samoreplikáciu (Gemini, prvý skutočný replikátor z roku 2013) a vysvetľuje Turingov stroj; Hra života je univerzálny Turingov stroj, takže v nej možno v princípe realizovať akýkoľvek algoritmus.

• - Celulárny automat tvorí mriežka buniek s jednoduchými stavmi a lokálnymi pravidlami; za jeho vznikom stáli Ulam, von Neumann a Conway.
• - Conwayova Hra života má pravidlá: menej ako 2 susedia odumrie, 2 až 3 prežije, viac ako 3 umrie, presne 3 susedia vytvoria novú bunku.
• - Emergencia: zložité správanie vzniká z jednoduchých nelineárnych jednotiek a iterácie bez návrhára.
• - Štruktúry v hre sa delia na statické, oscilujúce (blinker), pohybujúce sa (spaceships) a matuzalemské, napríklad R-pentomino.
• - Informácia sa šíri najviac o jednu bunku za iteráciu, čo je rýchlosť svetla daného automatu.
• - Samoreplikujúci sa vzor Gemini sa našiel v roku 2010, prvý plný replikátor aj s inštrukčnou páskou v roku 2013.
• - Hra života je univerzálny Turingov stroj, teda dokáže vykonať akýkoľvek algoritmus, hoci jeho programovanie je mimoriadne zložité.

Zhrnutie pripravené s pomocou AI z prepisu videa.