fk0, легенда (02.07.2016 17:45, просмотров: 53) ответил Крок на 1) Сколько чисел Фиббоначи и какой длины (номер) нужно вычислить среднему вычислительному центру в день?
Фиббоначи мало где практически используют. Другой пример? Биткойны. Их считают (SHA256) немеряно где и сколько! Алгоритм в целом, конечно, распараллеливается, на верхнем уровне (тупой перебор хешей там распараллеливается -- один процессор перебирает с 1-го по второй миллион, второй со второго по третий...) Но каждый отдельный хеш считать нужно последовательно (ну так же и видео, на миллионе процессоров можно сразу весь фильм за раз раскодировать, но чтоб раскодировать отдельный кадр всё же нужен достаточно производительный один процессор с последовательными вычислениями). А обратимого алгоритма, чтоб посчитать сразу хеш с нужными свойствами -- нет.
[ZX]