Парадокс всемогущества очень похож на парадокс "Это утверждение ложно". Поэтому надо сначала дать определение всемогущества.