| Молодой гречанке о вреде чрезмерной рефлексии |
[Jan. 12th, 2005|01:15 am] |
Ахиллес никогда не догонит черепаху, если будет твердить себе: "Вот уже секунда, а я не догнал ее, и еще десятая часть секунды прошла, а я все еще не догнал, господи, вот-вот пройдет еще сотая часть, кажется, уже прошла, а я..." |
|
|
| Comments: |
Одно из первых прочитанных мной посланий в ЖЖ - и сразу хорошее! И, разумеется, это Юля написала! :-)))
О, какие люди! Рада видеть.
you've picked me up from ruins впрочем, как всегда как всегдакак всегда юля
Это наша профессия, извините. Мы в руинах кормимся, нам тут соседи не нужны.
ну, если Ахиллес будет двигаться быстро и в нужном направлении, то он догонит черепаху вне зависимости от того, что будет себе твердить
Ан нет! Еси будет рефлексировать описанным выше способом, то overhead от рефлексии будет расти экспоненциально со временем. Учитывая ограниченность ресурсов протагониста, получаем искомое.
Проблема как раз в нужном направлении -- если он будет двигаться специально за черепахой, то направление будет нужным но он ее никогда не догонит; а если он будет двигаться просто так, то догонит черепаху, но только если у него случайно получится нужное направление.
:-)
| |