Синонимы для словосочетания "парадокс всемогущества" не найдены.
Лет тридцать назад, ещё в школе столкнулся с парадоксом всемогущества и прекрасно помню то удивление, которое этот парадокс у меня тогда вызвал: «может ли бог создать камень, который не сможет поднять»?