The Omnipotence Paradox

The omnipotence paradox is a family of semantic paradoxes which address two issues:  
Is an omnipotent entity logically possible? and  
What do we mean by 'omnipotence'?. The paradox states that: if a being can perform any action, then it should be able to create a task which this being is unable to perform; hence, this being cannot perform all actions. Yet, on the other hand, if this being cannot create a task that it is unable to perform, then there exists something it cannot do.
One version of the omnipotence paradox is the so-called paradox of the stone:
"Could an omnipotent being create a stone so heavy that even that being could not lift it?" If "he" could lift the rock, then it seems that the being could cease to be omnipotent, as the rock was not heavy enough; if "he" could not, it seems that the being was not omnipotent to begin with.
The argument is medieval, dating at least to the 12th century, addressed by Averroës (1126–1198) and later by Thomas Aquinas. Pseudo-Dionysius the Areopagite (before 532) has a predecessor version of the paradox, asking whether it is possible for God to "deny himself".