Quote from: ArsenShnurkov on January 17, 2013, 10:12:21 PM

Есть разные крупные корпорации (телекоммуникационные, например), которые создают огромные log-файлы (по 14GB и более)
Иногда надо проводить сравнение таких файлов, в случае если там различаются всего несколько строк (какой-то студент руками исправил, надо найти что именно)
Обычная утилита diff не справляется, так как стандартному быстрому алгоритму требуется квадратичная память.

Идея:

1) пишем реализацию алгоритма с линейной памятью
вот тут даже код есть:
In 1975, Hirschberg developed an elegant divide-and-conquer (D&C) algorithm (HLCS) for LCS retrieval in O(m+n) or linear space and in O(mn), two-pass quadratic time.
http://en.wikipedia.org/wiki/Hirschberg%27s_algorithm
http://k2code.blogspot.ru/2010/08/hirschbergs-linear-space-algorithm-in-c.html

квадратичное время можно распараллелить на многопроцессорной машине.
кроме того, т.к. операции - простые сравнения, то можно загрузить видеокарты (там больше ALU)

2) делаем сайт, прописываем в википедию и везде-везде

3) продаем корпоративным клиентам

4) ...

5) профит

одно не понятно: при чем тут биткоин?

Эту идею можно спроецировать на любую легко распаралеливаемую задачу.
Торгововой площадкой для покупки\продажи мощностей запросто станет биржа, на подобии биржи фриланса.

Но есть определенные вопросы,
доверие, (кто доверит свои лог файлы либо прочую информацию, которая наверняка является конфеденциальной неизвестно кому?)
спрос, (будет ли это выгодно обеем сторонам? в стоимость улуги будет включаться и написание алгоритма определенного вида расчетов и работа, назовем их по привычке "майнеров" )

А так идея не нова.