mult's IT analytics » Crypto http://analytics.multed.net Fri, 08 Jan 2010 07:00:20 +0000 http://wordpress.org/?v=2.9.1 en hourly 1 Эффективность решений влоб http://analytics.multed.net/2010/01/effektivnost-reshenij-vlob/ http://analytics.multed.net/2010/01/effektivnost-reshenij-vlob/#comments Fri, 08 Jan 2010 07:00:20 +0000 mult http://analytics.multed.net/?p=479 Как вы думаете, что эффективней: решение «в лоб» или поиск алгоритма для решения задачи, а потом быстрое ее решение? Конечно же, все зависит от задачи, потому что удар кулаком по лбу иногда эффективней долгих уговоров :-) Но бывают и такие ситуации, когда ударом по-лбу ничего не добьешься. Или получишь результат, но очень нескоро. Как, например, взломы алгоритмов RSA. Вот в декабре успешно взломали и 768 битный RSA-ключ на обычном оборудовании. Решение перебором заняло бы полторы тысячи лет на AMD Opteron 2.2 GHz. В данном случае – даже поиск решения занял несопостовимо малое время. Ну и сами вычисления тоже не заняли слишком много времени. Вот отличный подход.

Пока писал заметку, подумалось, а все ли можно решить обходными путями? Вспахать землю, принудив каких-то животных порезвиться в земле? Или заиметь дом, который построили какие-нибудь термиты? Херня ж получится, ей-богу. Вот и получается, что решить-то можно все, а вот каким путем – надо уже смотреть каждый конкретный случай.

Что еще интересно:

Одной из самых загадочных наук сегодня, без сомнения является уфология – пришельцы, летающие тарелки… это все очень и очень таинственно и интересно. А самое главное – факты, зачастую, неоспоримы.

Похожие записи

]]> http://analytics.multed.net/2010/01/effektivnost-reshenij-vlob/feed/ 0