Строение бактериальной клетки
Бактериа́льная кле́тка обычно устроена наиболее просто по сравнению с клетками других живых организмов. Бактериальные клетки часто окружает капсула, которая служит защитой от внешней среды. Для многих свободноживущих бактерий характерно наличие жгутиков для передвижения, а также ворсинок.
Блочный клеточный автомат
Примером блочного клеточного автомата, использующим окрестность Марголуса, являются «Криттеры». Функция перехода «Криттеров» меняет состояние каждой ячейки на противоположное, если число живых ячеек в блоке не равняется двум, и вращает на 180° блок целиком, если это число равняется трём. Поскольку число живых ячеек меняется на число мёртвых, а функции перехода при каждом значении числа ячеек обратимы, такой клеточный автомат обратим на каждом блоке, а потому обратим в целом. Тем не менее, он проявляет сложное динамическое поведение, схожее с игрой «Жизнь» Конвея; в частности, он полон по Тьюрингу, см. подробности в соответствующей статье.