sivabur: не совсем так. Rainbow Tables, конечно есть. Но.. посмотрите, на какую длину пароля. Да и задача, судя по другому вопросу ТСа, больше академическая, чем практическая.
Rsa97: " Ответ = 0?" нет. Минимальное время будет завитить от производительности оборудования. мне сложно оценить время запуска системы, в которой будет производится расчет, надо ли здесь учитывать скорость подсистемы вывода, расстояние от монитора до оператора, время реакции самого оператора и множество других факторов, но исходя из условий задачи я бы оценил время нахождения искомой строки от 3-11 сек(время расчета 1 хэша) до + бесконечности (мы не знаем длинны исходной строки).
Chvalov: сливаю = проигрыват. Тот-же майнинг биткоинов на видеокартах уже не очень то актуален. Сейчас считают на специальных чипах. Уверен, что и для того-же MD5 есть что-то специализированное.
