Dokáže teoreticky AI budoucnosti vyřešit Halting problem?

Potíž je v tom, že si nedovedeme ani představit horní hranici intelektu AI. Dost možná bude až tak neskutečně inteligentní, že jí prostě NEBUDEME rozumět, podobně jako mravenec není schopen pochopit člověka. I u lidí je TĚŽKÉ komunikovat mezi osobami s rozdílem v IQ > cca 60. A teď si představ, že rozdíl v inteligenci bude v řádu stovek nebo třeba TISÍCŮ. :)
Takže – kdo ví? ;) :)