On 20 Mar, 08:23, "Artur M. Piwko" <m...@b...pl>
wrote:

> > czy występują programy niezrównolegliwalne?
>
> Kalkulatory hashów typu MDn/SHA, itp.

Przykład jest dobry w teorii, ale w praktyce można się umówić co do
sposobu wykorzystania tych algorytmów tak, że będą zrównolegliwalne
(fuj!) bez utraty ich użyteczności.
Np. można się umówić, że hash jest wielopoziomowy: hash z kolejnych
hashów bloków 1kb. Wtedy dziel i rządź, choćby równolegle.

Uwaga dla osób, które już odpisują, że wynik będzie inny. Niech będzie
- wystarczy, że wszyscy umówią się tak samo co do metody dzielenia
wejścia i składania wyników. Użyteczność takiego hasha jest taka sama
jak przy wyliczaniu sekwencyjnym.

--
Maciej Sobczak * http://www.msobczak.com