The best paradoxes raise questions about what kinds of contradictions can occur-what species of impossibilities are possible.
"Labyrinths of Reason: Paradox, Puzzles, and the Frailty of Knowledge". Book by William Poundstone, 1988.