Кое-что о том, насколько быстрее метод дихотомии.

Рассмотрим действительно большой выбор. Предположим, что где-то в

Во Вселенной (видимой астроному) есть уникальный атом; в

Селектор хочет его найти. Видимая вселенная содержит около

Галактик, каждая из которых содержит около 100000,000000

Солнца и их системы; каждая солнечная система содержит около 300000

Тела, подобные Земле, и Земля содержит около 1,000000,000000

Кубические мили. Кубическая миля содержит около 1000,000000,000000,000000

Частицы пыли, каждая из которых содержит около 10000,000000,000000

атомы. Он хочет найти конкретную!

Возьмем это за единицу очень крупномасштабного отбора и назовем

это 1 мега-выбор; это примерно 1 из 1073. Как долго будет продолжаться находка?

Конкретного атома взять?

Стоит сравнить два метода. По первому, атомы

Осматриваются по одному, а высокоскоростной электронный тестер используется для

Исследуйте миллион каждую секунду. Несложный расчет показывает, что

Количество столетий, которое потребовалось бы, чтобы найти атом, потребовало бы

Больше, чем ширина этой страницы, чтобы записать. Таким образом, следуя этому

Метод обрекает выбор на провал (для всех практических целей).

Во втором методе он использует (если это возможно) метод

Дихотомии, сначала спросив: находится ли атом в этой половине или в этой? Потом,

Принимая то, что указано, находится ли оно в той или иной половине?. И так далее. Как дела-

Представьте, что это можно делать только один раз в секунду. Сколько

подойдет ли этот метод? Ответ: чуть более четырех минут!

Благодаря этому методу успех стал возможен.

Эта иллюстрация может помочь убедить утверждение.

Что метод отбора по группам намного быстрее, чем

Метод поиска по позициям. Далее, именно тогда, когда

Время поиска элемента за элементом становится слишком большим,

Метод поиска по группам действительно показывает свою силу удержания

Время мало.

Выбор и сводимость. Что это значит, когда

Конкретная машина должна быть выбрана? Предположим для определенности

Что он имеет 50 входов, каждый вход может принимать любое из 25 значений,

261

ANINTROD UC TIONTOCYBER NE TICS

RE GU LA TI NG TH EV ER Y LA R GE SY STE M

И что ищется конкретная одна из возможных форм. Этот

Выделение составляет всего около 1 мегапикселя, и мы знаем, что попытка

Выбирать серийим безнадежно. Может ли выбор быть сделан

Группы? Мы сможем, если найдем какой-нибудь практический способ

Группировка состояний ввода.

Частный случай, имеющий большое практическое значение, имеет место, когда

Вся машина может быть редуцирована (S.4 / 14), и когда входы идут

Отдельно для различных подсистем. Затем последовательность: выберите

Правильное значение для части 1 на входе части 1; выберите правильное значение

Для части 2, на входе части 2; и так далее - соответствует выбранному

Ция проводится группами, быстрым методом. Таким образом, если

Машина редуцируема, можно использовать быстрый метод выбора.

Фактически, сводимость чрезвычайно распространена в нашей земной системе.

Tems. Это настолько распространено, что мы обычно принимаем это как должное, но он

Кто бы научился регулировать очень большую систему, должен

Полностью осознавать это.

Чтобы получить представление о том, в каком мире мы живем, показывает

Сводимости, сравните его обычное поведение с тем, что

Случится, если вдруг потеряна сводимость, т. е. если каждая вариация

Ble оказала влияние, немедленное или отложенное, на все остальные переменные.

Вместо того, чтобы просто перевернуть страницу этой книги,

И ничего более, может привести к смене света, к столу

Начать движение, часы меняют скорость и так далее на протяжении всего

Номер. Если бы мир действительно стал несводимым, регулирование

Быть настолько трудным, что быть невозможным, и никакая организованная форма жизни