3 ms·
> rand() is a non-deterministic computation For given input (the seed), the operation of rand() is deterministic and completely predictable.
by denton-scratch 5y ago
> rand() is a non-deterministic computation
For given input (the seed), the operation of rand() is deterministic and completely predictable.
- tsimionescu 5y agoDepends 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.