[flagged]
So of course the algorithm is deterministic, but the real-life implementation isn't.
But there is probabilistic sampling that happens (see "temperature").
In this sense, I don't think it's fair to say floating point math is non-deterministic, as much as parallel computation is non-deterministic. FP behaves in unexpected ways, but the same order of operations always yields the same unexpected results (except on Pentium 1).