A-Level
AQA
Computer Science (UK)
May 2018
QP-201805-Computer Science-U3-Local · Question 4
Question (excerpt):
IB/M/Jun18/7517/1 0 4 . 1 Describe the Halting problem. [2 marks] 0 4 . 2 Why is it not possible to create a Turing machine that solves the Halting problem? [1 mark] 0 4 . 3 To define a Turing machine…
IB/M/Jun18/7517/1 0 4 . 1 Describe the Halting problem. [2 marks] 0 4 . 2 Why is it not possible to create a Turing machine that solves the Halting problem? [1 mark] 0 4 . 3 To define a Turing machine…
Question Slice Image
Official Mark Scheme & Solution
The official answer and mark scheme are available to signed-in users in the PaperAce App.