Questions tagged [turing-machine]

For questions related to the mathematical model of computation introduced by Alan Turing known as "Turing machine" in the context of artificial intelligence.

Filter by
Sorted by
Tagged with
2
votes
2answers
239 views

Would an artificial general intelligence have to be Turing complete?

Artificial general intelligence is the intelligence of a machine that could successfully perform any intellectual task that a human being can. Would an artificial general intelligence have to be ...
6
votes
2answers
229 views

How does Lucas's argument work?

In Minds, Machines and Gödel (1959), J. R. Lucas shows that any human mathematician can not be represented by an algorithmic automaton (a Turing Machine, but any computer is equivalent to it by the ...