state machine

Sep 06, 2024 17:43

Везде где есть state machine - есть поведение. Чаще всего также это означает и жизнь. Но жизнь и поведение не эквивалентны. Поведение возникло ДО жизни. И, возможно, стало причиной жизни. Поясняю.

Кто не помнит, что такое state machine: это абстрактная модель машины, имеющей несколько состояний, которые переключаются из одного в другое, при неких условиях. Слово "машина" тут тоже условное, оно возникло исторически и уже потеряло первоначальны смысл. Это просто концепция в информатике. Можно также связать её с именем Тьюринга (машина Тьюринга), или машиной Поста. Они назвали так эту концепцию. В комплекте с "машиной" обычно идёт "лента" с метками, выполняющая роль памяти. Потому что сама машина памяти не имеет, она просто перещёлкивается из одного состояния в другое, в зависимости от прочитанной метки на ленте. В пример можно привести клеточную рибосому. Она работает как типичная state machine - читает последовательность нуклеотидов в выдает аминокислотный остаток, добавляя его к растущей цепи полипептида.

Другие примеры: электронные оболочки атомов, климат, океанические течения. Так же имеет место и внутри звёзд - конвекция, ядерные процессы, пульсации, магнитные циклы, солнечный ветер который меняет направление и интенсивность, и все это есть выражение неких состояний.

Человек (если уж сводить к нему) это вообще ходячая state machine. Блокноты для записей это внешняя лента, но есть и внутренняя память, не знаю как она устроена физически или био-химически, но это тоже лента организованная по линейной модели физического времени. Как записи в ЖЖ. Конечно, есть и другие способы организации, иерархический, например, но он менее естественный, и люди чаще пользуются списками дел, чем разделяя их по категориям. state machine относится к действиям, а не бесплотным мудрствованиям (как я сейчас). Впрочем, список это частный случай дерева. Где ширина равна количеству элементов, глубина равна 1, а первый элемент списка равен корню дерева. Нет ветвления, у каждого узла только один потомок.

Сами элементы списка это тоже state machine с как минимум двумя состояниями, но не имеющие своих лент. Таким образом, каждую state machine можно использовать как элемент ленты на более высоком уровне иерархии. Это и пытаются делать всякие организации типа церквей, государств, армий, предприятий и прочие state machine надличностной организации. В них индивид никого не интересует своим богатством внутреннего мира. А сами они типичнейшие state machines.

Выходит, жизнь - это частный случай эволюции state machines.

UPD: Как могла выглядеть эволюция до появления жизни, и в каком направлении она происходила? Очевидно, в направлении всё большего количества памяти. Сначала, когда "всего" было совсем мало (после Большого Взрыва) и у того что было, состояний было тоже мало, процесс шел экстенсивно. Если возможно существование одной частицы, с двумя состояниями, значит зафигачим 100500+ частиц. Стало много частиц, их можно использовать как память, но у любой машины ограничена область, в которой она может иметь доступ к тем частицам. Уперлись в некий предел. Даже если случайно возникнет state machine на стохастических законах природы и с ней рядом внезапно лента памяти на натуральных объектах, её сложность не будет достаточной даже в сравнении с живой клеткой. В клетке гораздо больше информации, она накоплена за миллиарды лет. А человеческие знания вообще удваиваются каждое поколение экспоненциально.

Простой конечный автомат имеет конечное количество состояний и обязательно зацикливается, начинает повторяться. Что такое повторение в масштабах вселенной? Это остановка времени, если между двумя состояниями Вселенной нет разницы, значит между ними нулевой интервал времени, даже если прошло их гуглплекс этих интервалов. Мы время ощущаем по изменениям, и эти изменения имеют направление, в сторону роста энтропии. Тем не менее есть и противоположный тренд - рост памяти и локальное уменьшение энтропии.

философия

Previous post Next post
Up