Well, there is still random quantum behavior in a complete vacuum a.k.a. empty space according to quantum field theory's findings. So yes, empty space is a computer as long as you notice that physics law is doing math all the time.