Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике В качестве дискуссионного, но многообещающего примера использования понятия сложности рассмотрим некоторые аспекты эволюции организмов с учетом следующего принципа эволюции: Таким образом, если организм может увеличить одновременно контакт, управляемость, понимание и сложность, то это следует рассматривать как прогресс в эволюции. Принцип эволюции как раз и формализует эти эвристические доводы. Перейдем к математическому описанию вышеприведенных явлений. Обозначим через $E_{t}$ конечный автомат, представляющий окружение в момент $t$, а через $O_{t}$-организм. Через $R_{t}$ будем обозначать автомат, описывающий результат взаимодействия организма $O_{t}$ со средой $E_{t}$ (напомним, что результат взаимодействия между двумя автоматами $R$ представляет по определению конечный автомат где range $\bar{\delta}$– множество представлений устойчивых петель взаимодействия, а $j$ : range $\bar{\delta} \rightarrow$ range $\bar{\delta}-$ тождественное отображение). Далее положим $C_{t} \xlongequal[=]{=}\left(R_{t}\right)$ – количество состояний $R_{t}$, а $c_{t}=\theta\left(R_{t}\right)+1$ – функция сложности $R_{t}$, увеличенная на единицу. Таким образом, $C_{t}$ является контактным числом в момент $t$, а $c_{t}$ – числом сложности.
|
1 |
Оглавление
|