>That entirely depends on your specific god belief

My sentiments exactly.

The whole point of the comment was that the part saying "The answer does not depend on your religious beliefs" was wrong.

>If god is capable of anything can god decide to make it such that there is no god? Can god decide to self-limit god's own powers? If god intrinsically encompasses all possibilities does that include the possibility of godlessness?

Yes. Trivially so. And He can even make it so godlessness involves the presense of God too, without there being any logical inconsistency even (since he's so powerful he shapes logic, not the other way around).

He could even make it so that our actions are simultaneously not fully deterministic and also not totally random, which is free will.

Which I believe is the reason why people believe in some kind of deity. Believing of some kind of deity does not exactly answer the question of “why we are here?” but it can be trivially used to argue out this apparent paradox.

Essentially an infinitely powerful god is not a consistent concept. Whether that is a feature or a bug is a matter of opinion.

So the answer to "P=NP?" is "Let's see what mood god is in today"?

The answer is "God knows!"

I think if you believe in one of the omnipotent gods, yea, that is something you believe.