July 9th, 2020

"Бесконечные" обезьяны и гипотеза Пуанкаре



Наши друзья натуралисты любят рассуждать о творческих способностях комбинаций случайности и закономерной необходимости. Это, -- говорят они, -- всё, что нужно для того, чтобы, начиная с мифического протобиологического репликатора, появилось всё наблюдаемое сегодня биологическое разнообразие.

Но так ли это? Мне кажется, что возможности совместного действия случайных мутаций и естественного отбора сильно преувеличены. Посудите сами.

Collapse )

Что такое вероятностные ресурсы системы? Часть 1

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

Например, имеется генератор случайных символов из некоторого заданного алфавита C, печатающий символы с определенной частотой v (символ/ед.времени). Мощность вероятностых ресурсов генератора в данном случае -- это число возможных строк. Длина L строки есть произведение v * T, где T -- время работы генератора:
|П| = L|C| = v|C|  * T|C| .

Зачем это нужно? Это нужно, например, для оценки вероятности появления определенной строки s символов в результате работы генератора. Эта вероятность будет зависеть от того, насколько велика мощность вероятностных ресурсов: p(s,генератор) = f(|П|).

Collapse )
Продолжение здесь.

Что такое вероятностные ресурсы системы? Часть 2

Продолжение. Начало здесь.

Для удобства снова приведу иллюстрацию.

Neuron_migration.png
Рис.1: Сравнение гомологичности белков, ответственных за миграцию нейронов, у человека и др. организмов. Гомологичность белкам человека низка у беспозвоночных, однако резко возрастает, начиная с хрящевых рыб и сохраняется высокой для всех позвоночных. По степени гомологичности делается вывод о появлении у хрящевых рыб новой функции. Информационный скачок, сопровождающий это событие, многократно превышает пороговое значение 140 функциональных бит, достижимых эволюционным путём. Следовательно, данная новая функция представляет собой дизайн.


Collapse )

Отличие случайного блуждания от локального поиска

Контекст: небезызвестный gpuccio высказал замечательную, на мой взгляд, мысль о том, что наиболее реалистичной моделью эволюционных движений функциональной системы в параметрическом пространстве является случайное блуждание (random walk). Cм. эту статью и обсуждения под ней.

По поводу отличий поиска от случайного блуждания копирую сюда мнение знакомого мне ещё по Корку бывшего коллеги Кена Брауна, (теперь уже) профессора информатики в UCC. Вот что он ответил мне на мой вопрос:

Collapse )