I've seen people say that intrinsic value is a requirement for money, but I think they're wrong. It seems that the only true requirement for money is that it's scarce. Without a sense of scarcity, all value becomes arbitrary. Past that, all that's really required is a general consensus among people to use something as money.
Satoshi made a great post about this many years ago.
I don't understand what this means. Turing completeness is just a statement about whether a system can perform any possible calculation or computer program. What does this have to do with money?