Исходное сообщение
"Реализация языка Lisp на GNU sed" Отправлено Vkni, 30-Июн-14 06:09
> Важна общая стоимость исследования. Это да, но насчёт быстродействия всё просто: по сравнению с ручным расчётом на калькуляторе десктоп быстрее этак в 1E11 раз. Суперкомпьютер даёт ещё 3 порядка - 1E14 раз. Пусть задачи из группы А - все решаемые меньше чем за сутки на десктопе, задачи из группы Б - все, решаемые на суперкомпьютере меньше, чем за сутки. Тогда, группа В - задачи, которые можно решать на суперкомпьютере и нельзя на десктопе - это просто разность множеств Б и А. Т.е. В = Б - А. Если считать, что задачи в логарифмической шкале сложности распределены более-менее равномерно, то множество В будет в 1Е8 раз меньше множества А. В реальной жизни распределение, естественно, другое, но, тем не менее, задач, которые можно за обозримое время решить на существующих ЭВМ, но нельзя (пусть слегка оптимизировав или поступившись точностью) на десктопе весьма мало.