Quantcast
Channel: Explanation of a few points in Alan Turing's, 'On the Computable Numbers' - Mathematics Stack Exchange
Browsing latest articles
Browse All 2 View Live

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


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

Browsing latest articles
Browse All 2 View Live


<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>