We’re rewarding the question askers & reputations are being recalculated! Read more.

Questions tagged [halting-problem]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0
votes
1answer
64 views

Are Random Boolean Networks useless?

The Turing-machine is well known in the literature. On the turing-machine it is possible to calculate the busy beaver problem. A more recent approach to implement a computer is a Random boolean ...
4
votes
2answers
1k 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 ...
18
votes
2answers
755 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?