17

I am studying Turing machines and Turing completeness and just remembered I saw something called the Turing test. It seems that the Turing test (from Wikipedia)

is a test of a machine's ability to exhibit intelligent behavior equivalent to, or indistinguishable from, that of a human.

while Turing completeness and Turing machine are discussed in the context of the theory of computation. Is there a relationship between Turing complete and the Turing test?

I think they are completely separate topics, but I just want to be sure.

Peter Mortensen
  • 178
  • 6
Hang Chen
  • 335
  • 2
  • 6

3 Answers3

38

No, there is no relationship. The connection is that they are both based on concepts/work by Alan Turing, who was an early pioneer who made many advances.

D.W.
  • 167,959
  • 22
  • 232
  • 500
8

The relationship exists. All of these were invented by Alan Turing. Alan Turing is the godfather of computer science who laid the solid foundations long before the first electronic computer has even been built. Naming these after him is giving the deserved respect for him, especially since all of these were actually invented by him. His name, again, was Alan Turing.

user160573
  • 89
  • 2
-3

Negative. They have nothing to do with each other. The Turing test is a tool to assess a machine's ability to display intelligent behavior indistinguishable from that of a human.

There is nothing in the definition saying that the mentioned machine has to be a Turing machine, or that it has to be Turing complete. Nothing, even though any machine implementing an AI algorithm advanced enough to be reasonably expected to pass the Turing test would certainly have to be Turing complete.

All Turing machines are, by definition, Turing complete. All Turing completeness means is the ability to simulate a Turing machine. So, as you see, there isn't any relationship between them at all. Absolutely none whatsoever.

Peter Mortensen
  • 178
  • 6
user160618
  • 9
  • 1