Two famous quotations (at least) contain irony (wry wit? subtle brainteasers?):
Epimenides was a Cretan who made one immortal statement: "All Cretans are liars."
(if true, he was telling a lie, and thus not all Cretans were liars, but in that case he lied, so...)
And Einsteins: "Everything should be made as simple as possible, but not simpler."
(that is, not a simple, but a complex statement; the last clause seems redundant, because if something is already as simple as possible, it is impossible to make it simpler, thus the last part can be lopped off - he broke his own dictum in the stating of it.)
Is there a word for such sayings?
An example of something truly made as simple as possible - to the point of reductio ad absurdum - is the story about the fishmonger who had a sign made for his shop, which proclaimed:
FRESH FISH SOLD HERE
A friend told him the "Here" was redundant, as nobody would think he was selling his wares across town; so he painted over that word.
Another friend told him that "Sold" was redundant, as nobody would expect him to "give away the store" for nothing; thus, he painted that word out, too.
A third friend opined that "Fresh" was unnecessary, as who would think he would be selling rotten fish? He removed the word.
A fourth finally let him know that even "Fish" was superfluous information, as anybody with any sense at all could easily tell exactly what sort of business he was running. You can guess what the fish merchant did then.