Эффективность решений влоб
Пятница, Январь 8, 2010Как вы думаете, что эффективней: решение «в лоб» или поиск алгоритма для решения задачи, а потом быстрое ее решение? Конечно же, все зависит от задачи, потому что удар кулаком по лбу иногда эффективней долгих уговоров
Но бывают и такие ситуации, когда ударом по-лбу ничего не добьешься. Или получишь результат, но очень нескоро. Как, например, взломы алгоритмов RSA. Вот в декабре успешно взломали и 768 битный RSA-ключ на обычном оборудовании. Решение перебором заняло бы полторы тысячи лет на AMD Opteron 2.2 GHz. В данном случае – даже поиск решения занял несопостовимо малое время. Ну и сами вычисления тоже не заняли слишком много времени. Вот отличный подход.
Пока писал заметку, подумалось, а все ли можно решить обходными путями? Вспахать землю, принудив каких-то животных порезвиться в земле? Или заиметь дом, который построили какие-нибудь термиты? Херня ж получится, ей-богу. Вот и получается, что решить-то можно все, а вот каким путем – надо уже смотреть каждый конкретный случай.
Что еще интересно:
Одной из самых загадочных наук сегодня, без сомнения является уфология – пришельцы, летающие тарелки… это все очень и очень таинственно и интересно. А самое главное – факты, зачастую, неоспоримы.