Ловушка универсального алгоритма

Ловушка универсального алгоритма

(сперто из нета)

Задачу Х можно решить определённой последовательностью действий.
Будем считать эту последовательность оптимальной.
Теперь попробуем сделать более универсальный алгоритм — который будет решать класс задач, в которую входит Х.
Алгоритм будет подольше, но им мы заменим целую линейку алгоритмов.
Двигаемся дальше — наш алгоритм решения задач всё универсальнее, он подгребает под себя целые отрасли. Вжух — и на пути к господству Алгоритма Который Умеет Всё встаёт ловушка.
Она состоит из того, что дальше развивать алгоритм нет смысла.
Почему, мы же таким путём дойдём до Универсального Алгоритма Всего?
Потому что в определённый момент наш алгоритм будет решать конкретную задачу настолько долго и неэффективно, что нам проще и быстрее написать новый алгоритм под конкретную задачу, чем запускать универсальный.
Наш мегамонстр будет метаться по ветвлениям дольше, чем будет создан алгоритм, делающий в итоге то же самое, запущен и выполнен.


Оставить комментарий