First-order logic FO captures only the very weak complexity class AC^0 and cannot express properties...