Originally Posted by udsuna
What people fail to realize is that an omnipotent being could alter the nature of the universe as to allow such an affront to its omnipotence. Therefor, an omnipotent being could easily alter the laws of the universe so that said rock is at times too heavy, and at times not.
What is a more interesting paradox is the question of whether or not "God" could break his own promise. An omnipotent creator's word is inviolate, so if God promises that he won't do something, then it automatically becomes impossible for Him to do it. He can either break his own law, and thus disprove infallibility, or obey his words, and thus be incapable of a certain action.