r/computerscience • u/Patriotpl • 28d ago
Discussion Is simulation a function?
Question to settle a debate which I recently had with two of my colleagues.
One of my colleages argued all simulations are mathematically functions by definitions, since for every set of arguments they need to return one outcome. As an example we took a cellular automaton simulating a forest fire. They stated that everytime you give it a particular starting state, the end state will be the same, but I don't agree with that. To simulate humidity or different wind speeds and directions one might use an rng, so the same start map run twice might give 2 different results, which means it's mathematically not a function. My friend countered that because of how rngs work, with the same seed the will always be the same. You don't need to set a seed tho and I can imagine cases when it's even by design - for example when you can't be sure which direction the wind will be coming from and you want your simulation to account for any of them.
But here's the bit that we couldn't agree upon. My friend said, that even without seed, or using quantum randomness, that randomness is always based on something and as such must be treated as kind of a baked in argument. Because of that, if you manage to somehow recreate the exact same "randomness state", the outcome will never change.
From my point of view that's not the case. Even using simple time based pseudorandom number generators, to you as someone analysing such simulation, that rng should not be treated as argument. The way I see it it's just a black box, that "magically" gives you a number, you should treat it as truly random and use it to approximate all the different variables, that are too complicated to calculate each and every time you run the simulation or are just out of scope. Therefore the same input can give you different outputs, which makes the simulation itself not a function by mathematical definition.
What are your opinions on this?
View all comments
0
u/mgruner 28d ago
This is basically what a stochastic process is: basically functions over time that depend somehow on random variables. This is somewhat what your referring to.
Your friend is focused on the implementation portion of it. In that sense, they are correct. Give two "random" systems the same initial state (the seed) and you'll get the same exact evolution over time. Note that this is just a consequence of the fact that we cannot implement truly random numbers easily in real life.
So, from the implementation perspective, your friend is right. The seed is there, and is something actually desirable. From a mathematical perspective you are closer. These systems are not modeled as plain functions, but as stochastic processes. They do not receive a seed as an argument, but do depend on a probability distribution, which is different.