You could implement a Turing-machine with humans acting physically operating as logic gates. Then, every human is just a boolean function.

Neurons are stateful though, it is core to their function and how they learn.