Quote 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.
God could simply change his mind... in Christianity, God had several major policy changes, based on events that happened on Earth. In Old Testament days, death and slaughter were rife. The wicked were hewn by the wrath of the Creator. But after the New Testament, causing the deaths of others became frowned upon. God, as a sentient being, would be fully capable of changing his mind about something he'd promised to do; though I doubt it'd be a decision that would be made lightly.