Информация к размышлению

Несмотря на то, что я пишу преимущественно о C#, .Net Framwork и все что с ними связано - иногда попадаются вещи мимо которых просто нельзя пройти. Вот одна из таких вещей - перевод поста работника Google:
...
Это хорошая сторона масштаба: способность анализировать огромные объёмы данных — очень полезный инструмент в научных исследованиях. Но есть и другая сторона: вещи которые легко сделать с обычным набором данных становятся невыполнимыми в большом масштабе.

Граница между вычислимым — и вычислимым, но за неприемлемое время, обычно проводится по вычислительной сложности алгоритмов. В традиционной теории алгоритмов вычислимыми считаются алгоритмы с полиномиальной сложностью и ниже, невычислимыми — с экспоненциальной сложностью и выше. Но масштаб это меняет. На больших объёмах данных алгоритм с полиномиальной сложностью тоже оказывается непригоден. Даже если вы делаете что нибудь тривиальное — вроде сортировки.
...