Comment by mathieudombrock

The same input twice is only nondeterministic if you don't control the seed.