↧
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 ArticleExplanation 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