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
Document is deleted from original location. Use the Download Button below to download from the Web Archive.
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