Puzzle 8 - Entscheidungsproblem
#TuringChallenge
The table on the £50 note is from Alan Turing’s paper “On Computable Numbers, with an Application to the Entscheidungsproblem”, in which he showed that some purely mathematical problems can never be answered by computation.
Hopefully you’ll find that the puzzle below is not such a problem!
An hypothetical conversation between the shades of Hugh Alexander and Alan Turing:
What was the result of Alan's application?
Continue the #TuringChallenge
Ready to move on to Puzzle 9 or want another go at Puzzle 7?
Head back to the challenge homepage.