Indeed, the value of actual bitcoins relies not just on the theoretical capabilities of the software, but also the fact that lots of computers are actually running that software. I don’t see that as surprising or paradoxical at all.