Sarcasm is almost certainly AI-complete. Consider this post: https://cabalamat.wordpress.com/2018/01/31/royal-mail-announ... which is pretty easy for a human to tell is sarcastic, but would be difficult for an AI unless it actually understood it.