Odpověď na názor

Ne, moderní počítače už nejsou zcela deterministické. Stále sice mohu celkem oprávněně očekávat, že například nějaký výpočet dopadne pokaždé stejně, pokud má stejné vstupy. Ale doba výpočtu, kterou potřebuje, nebude konstantní, protože do ní vstupuje spousta pseudonáhodných i skutečně náhodných vlivů. Třeba zda jsou data právě v cache, jestli zrovna probíhá jiný přenos na sběrnici (a to pomíjím možnost, že mezitím přijde přerušení).

Pokud někdo tvrdí, že to jen vypadá náhodně, ale že jde vlastně o velmi složitý deterministický automat, mýlí se. Příkladem skutečně náhodného děje je přenos dat mezi dvěma místy s odlišnými hodinami. Tyto hodiny nemusí a často ani nejsou soudělné ani svázané, takže do hry vstupují dva oscilátory - dvě "clock domény" - mezi nimiž se přenos musí synchronizovat. A protože oscilátory mají jitter, který je zčásti skutečně náhodný (kvantový původ), promítá se náhoda i do doby přenosu.

A i malý šum ve složitém systému má dalekosáhlé důsledky. S rozlišením na jednotky cyklů procesoru tedy nelze říct, jak dlouho trvá i jen málo složitější výpočet, protože se do něj náhoda - přímo či nepřímo - vždy nějak dostane.