Yup, these type of problems have been named AI-Complete ( https://en.wikipedia.org/wiki/AI-complete )
Even with language there is a whole spectrum of language skill. Some animals like parrots, crows, great apes, and then people can learn language at various levels.
Some deep learning models can already learn basic language skills too. The question is, how far can these techniques go. Maybe, pretty far.