Лекция 8. Клеточные автоматы

Материалы к лекции:

• презентация: ссылка
• тест: ссылка
• форма для ответов: ссылка
• задание NetLogo: бактериальный алгоритм, обязательные упражнения 5 и 6: ссылка
• задание MPI-3: ссылка
• последовательный код: ссылка

Ресурсы:

Элементарные клеточные автоматы

• Elementary cellular automaton (Wikipedia)
• Wolfram, Stephen (1994), Tables of Cellular Automaton Properties, Cellular Automata and Complexity: Collected Papers. Westview Press. pp. 516–521 (PDF)
• S. Wolfram, A New Kind of Science, Wolfram Media, 2002
• M. Cook, Universality in Elementary Cellular Automata, Complex Systems, 2004, 15, p. 1–40 (PDF)
• Cellular Automata and Rule 30, Stephen Wolfram (YouTube)
• Elementary Cellular Automata: Extended neighborhood produces endless complexity (YouTube)

Игра «Жизнь»

• Conway's Game of Life (Wikipedia)
• Inventing Game of Life by John Conway - Numberphile (YouTube)
• Мартин Гарднер, Крестики-нолики, М.: Мир, 1988
• Conway's Game of Life (YouTube)
• Let’s BUILD a COMPUTER in CONWAY's GAME of LIFE ⠠⠵ (YouTube)
• Hashlife (Wikipedia)

Клеточные автоматы

• Дж. фон Нейман, Теория самовоспроизводящихся автоматов, М.: Мир, 1971 (PDF)
• Т. Тоффоли, Н. Марголус, Машины клеточных автоматов, М.: Мир, 1991
• Cellular Automata: Multi-State world (rock, paper, scissor, lizard, spock) (YouTube)
• C. Langton, Studying artificial life with cellular automata, Physica D: 1986, 22, p. 120–149 (PDF)
• Lenia - Mathematical Life Forms (YouTube)
• Bert Wang-Chak Chan, Lenia - Biology of Artificial Life, Complex Systems, 2019, 28(3), 251-286 (PDF)
• 3D Cyclic Cellular Automata (YouTube)