<--- Back to Details
| First Page | Document Content | |
|---|---|---|
 Theory of computation Turing machine Models of computation Alan Turing Church–Turing thesis Church–Turing–Deutsch principle Computable function Computability Quantum computer Theoretical computer science Computer science Computability theory |
![2003 Paper 4 Question 9 Computation Theory What is the Church–Turing Thesis? Briefly describe some evidence that it is true. [4 marks] Using the Church–Turing Thesis, or otherwise, show that if f (x) and g(x) are](https://www.pdfsearch.io/img/0f4dbe3174e8eae76562ddd3f53d4788.jpg "2003 Paper 4 Question 9 Computation Theory What is the Church–Turing Thesis? Briefly describe some evidence that it is true. [4 marks] Using the Church–Turing Thesis, or otherwise, show that if f (x) and g(x) are")