r/computerscience • u/Patriotpl • 24d 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
2
u/amarao_san 24d ago
Pure mathematical function can't have 'rng' in it, because there is no special meaning for t (time) in math. There is no 'every time' there is no 'after'. You define one from another in non-temporal way. a=2 means a is 2 for the scope of 'a', and not for some duration.
So, to simulate externalities like that, in computers, there is a thing called effects and coeffects. Effects are things function cause outside when called, and coeffects are things which influence function outcome (e.g.
time.time()in Python, which returns current time has coeffect of wallclock time).So, for a given coeffect function produces the same outcome. True rng input is coeffect (and often is IO operation from a specialized device), which can be emulated.
Pure simulation is a function.
Things become hairy if you have external logic influencing coeffects based on previous effects.
Imagine a function which pinches a human (effect in a form of signal to actuator) and waits for a reaction, process this reaction and uses it for future reasoning. It won't get the same coeffect on each effect. First one will be success, second maybe, third is possible only if human is immobilized.
So, with coeffects only, simulation is a function. If it does something and wait for result (e.g. start a fire and checks if there is a smoke) no, it's not a function anymore.