Questions tagged [halting-problem]
The halting-problem tag has no usage guidance.
3 questions
1
vote
0
answers
110
views
Might AGI need to be flawed?
An example is the halting problem, which states computing cannot be solved by exhaustion, but which humans avoid trivially by becoming exhausted.
Humans typically give up what seems like a lost cause ...
- 6,233
7
votes
2
answers
4k
views
Does a quantum computer resolve the halting problem and would that advance strong AI? [duplicate]
Have there been proposed extensions to go beyond a Turing machine that solve the halting problem and if so, would those proposed extensions have value to advance strong Artificial Intelligence? For ...
- 2,523
19
votes
2
answers
3k
views
What limits, if any, does the halting problem put on Artificial Intelligence?
Given the proven halting problem for Turing machines, can we infer limits on the ability of strong Artificial Intelligence?
- 2,523