> Если считать, что задачи в логарифмической шкале сложности распределены более-менее равномерно,
> то множество В будет в 1Е8 раз меньше множества А.
> В реальной жизни распределение, естественно, другое, но, тем не менее, задач, которые
> можно за обозримое время решить на существующих ЭВМ, но нельзя (пусть
> слегка оптимизировав или поступившись точностью) на десктопе весьма мало.

Большинство ускорительных задач хоть тресни, но ни на каком десктопе не решишь, т.к. экспериментальных данных там от терабайт до сотен петабайт.