Есть разные крупные корпорации (телекоммуникационные, например), которые создают огромные 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_algorithmhttp://k2code.blogspot.ru/2010/08/hirschbergs-linear-space-algorithm-in-c.htmlквадратичное время можно распараллелить на многопроцессорной машине.
кроме того, т.к. операции - простые сравнения, то можно загрузить видеокарты (там больше ALU)
https://www.google.ru/search?q=Hirschberg+GPU2) делаем сайт, прописываем в википедию и везде-везде
3) продаем корпоративным клиентам
4) ...
5) профит
при чем тут биткоин?
можно, сделать интернет сервис, принимающий рубли,
конвертирующий их в биткоины и арендующий мощности у майнеров