1. 6

I think I first read of this in Douglas Hofstadter’s Gödel, Escher, Bach, nearly forty years.

I find it interesting that as a technical problem this question is more or less solved but as a question of paradigms, it is very much considered a stumbling block for logic-based AI, perhaps even the reason logic-based AI has been eclipse by deep learning and similar approach.