A poor excuse for a paradox. It just falls in love with its ability to say "P and not P". Of course omnipotence does not include the ability to do the logically impossible (although the physically impossible is possible for the omnipotent). People who believe that God is omnipotent (and understand the issues) don't believe that God can create a stone so heavy even he can't lift it, any more than they believe that God knows whether the statement "this statement is false" is true or false, or any more than they believe that God can make 2=3.