The classic AI anecdote is that the problem of object recognition in images was assigned as a summer project in 1966. It was still considered an open research problem 40 years later.