← Quiz: Turing Machines: all 10 questions
Quiz: Turing Machines · Question 5 of 10
What does the Church–Turing thesis state?
What does the Church–Turing thesis state?
- A.Turing machines are faster than computers
- B.Anything computable by an algorithm can be computed by a Turing machine
- C.Every problem is decidable
- D.P = NP
Answer & explanation
Correct answer: Anything computable by an algorithm can be computed by a Turing machine
It equates the informal idea of an algorithm with Turing-machine computability.
Can you get the rest right without peeking?
Take the timed Quiz: Turing Machines quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →