2 ms·
Depends on rand() implementation. The one in C is indeed deterministic. Others use hardware entropy as the seed, and are not predictable. Either way, extending
by tsimionescu 5y ago
Depends on rand() implementation. The one in C is indeed deterministic. Others use hardware entropy as the seed, and are not predictable.
Either way, extending the TM model with an idealized rand() that is purely random doesn't significantly alter the model, and it makes it capable of non-deterministic computations.