I have thought a lot about this, and computers don't really need physics to exist, they are mathematical object that can implemented in about any medium that provide the minimal set of atomic operation, after that, you will have a Turing complete machine, it will be able to simulate itself, and all the laws of physics, I am more inclined now to think that the first thing to come into existence was a computer, before even atoms were a thing
Yeah, totally! The first thing after bigbang/origin that implemented Universal-capable computation? It could be spacetime itself since still as far as we know that's it? (there's nothing outside spacetime that we know of, yet, right?). Nice fairly-achievable complexity bar there too!
The computer was probably there already. I don't think it's possible for something to appear from nothing, because the "nothing" is always a framework for something to appear. The only possibility for everything is that for some reason, there is always a computer.