[eru]

> or alternatively, a function executing on all inputs in parallel.

I like to explain non-determinism in terms of getting a hint, or having an (untrusted) cheatsheet in a test. Or always making lucky guesses (but you don't trust your guesses).

But as long as your parallel executions don't interact at all, the definitions are identical, I think.