НЕОГРАНИЧЕННАЯ И САМООГРАНИЧЕННАЯ СЛУЧАЙНОСТЬ

Итак, мы с вами обнаружили неформальный отличительный признак огромный практической значимости. Иногда наш контроллер, управляющий действиями процессора, волен запускать новые циклы, не утруждая себя проверкой результатов предыдущих циклов и не опасаясь при этом какого бы то ни было рассогласования. Можно сказать, что такие модели имеют дело с неограниченной формой случайности. В других моделях поздние этапы построения, так или иначе, ограничены результатами предыдущих этапов и/или/ случайность самоограничена геометрией пространства.

Поясним это различие на примерах. Возьмем такую несложную задачу из комбинаторики, как построение на плоской решетке некоторого количества 2n- угольников с возможностью самопересечений. Генерацию таких многоугольников вполне можно поручить модели с ничем не ограниченной случайностью. Однако береговые линии самопересекаться не могут, и подсчет количества полигональных аппроксимаций береговой линии представляет собой задачу с сильно самоограниченной случайностью – задачу, решение которой до сих пор успешно ускользает и от лучших умов.

Так как задачи, связанные с самоограниченной случайностью, весьма сложны, в настоящем эссе они почти не затронуты (исключение составляет глава 36).