Why can't God exist, be omnipotent, and defy logic?
It seems to me that any proof on the necessity of logic for existence would have to rely on logic, and would be circular.
Therefore omnipotence might be paradoxical, but true.
Of course if God did not have to be logically self...