Definitions of paradox:

• noun:   (logic) a self-contradiction

  Example: "`I always lie' is a paradox because if it is true it must be false"