As a jokester recently demonstrated, even “shirts without stripes” is a fundamental, unsolvable problem for computers:
At first, “shirts without stripes” might not seem like much of an issue but it turns out that many important and interesting problems for computers fundamentally reduce to this “halting problem.” And understanding human language is one of these problems – Mind Matters News
Further thoughts from Eric Holloway on the halting problem:
Human intelligence as a halting oracle. Jonathan Bartlett proposes to model the human mind as a halting oracle.
and
Could one single machine invent everything? A tale.