Quantcast
Channel: Explanation of a few points in Alan Turing's, 'On the Computable Numbers' - Mathematics Stack Exchange
Browsing index pages (2 articles)

Explanation of a few points in Alan Turing's, 'On the Computable Numbers'

I have recently been reading Alan Turing's On the Computable Numbers, With an Application to the Entscheidungsproblem, and found it fairly straight forward at first, but was confused on some points in...

View Article


Answer by ConMan for Explanation of a few points in Alan Turing's, 'On the...

String descriptions of machinesThe exact description of how he converts an instruction to a string is:In this description we shall replace $q_i$ by the letter "D" followed by the letter "A" repeated...

View Article

Browsing index pages (2 articles)


Latest Images