{"id":2944,"date":"2012-05-28T10:42:16","date_gmt":"2012-05-28T17:42:16","guid":{"rendered":"http:\/\/rustybolt.info\/wordpress\/?p=2944"},"modified":"2012-06-02T08:08:45","modified_gmt":"2012-06-02T15:08:45","slug":"2012-05-28","status":"publish","type":"post","link":"https:\/\/rustybolt.info\/wordpress\/?p=2944","title":{"rendered":"2012-05-28 Alan Turing The Enigma"},"content":{"rendered":"

I’ve been reading this book on and off for the last week or so, a biography by Andrew Hodges of Alan Turing, who was the one responsible for the ideas of how a computer should be designed.\u00a0 He wrote the thesis On Computable Numbers<\/em> which explained the Turing Machine, the basis for the design of computers.\u00a0 The book is not highly technical, but there is quite a bit of mathematics, logic, and philosophy in it.\u00a0 The term Entscheidungsproblem<\/a> is often used, a term with which I’m unfamiliar.<\/p>\n

Later in the book Turing’s thesis Intelligent Machinery is discussed.\u00a0 On page 384 the author stated<\/p>\n

He showed that in a job taking more than 101017<\/sup><\/sup> steps, a physical storage medium would\u00a0 be virtually certain to jump into the ‘wrong’ discrete state, because of the ever-present effects of random thermal noise.<\/p><\/blockquote>\n

I started to think about how incredibly large that number is (but that was not the largest number he used!).\u00a0 Written on paper, that’s one with ten to the 17th zeroes after it! For example, let’s use\u00a010101<\/sup><\/sup> steps as an example.\u00a0 That’s\u00a01010<\/sup> steps, or one with ten zeroes after it, a very large number.<\/p>\n

I got my scientific calculator out and started poking away at the keys.\u00a0 I entered the 10 to the 17th into the calculator.\u00a0 Then I reckoned that text would have about ten zeroes per inch in some fonts.\u00a0 I divided it by ten and the number came down to 10 to the 16th power inches of zeroes.\u00a0 Then I divided it by 12 inches per foot, and then by 5280 feet per mile.\u00a0 The number was still huge.\u00a0 I then thought, if I have a wheel with ten zeroes per inch around the circumference, and it was mounted on a handle, I could print zeroes on a very, very long paper strip.\u00a0 I decided that I would print the zeroes at the speed of light, 186,000 miles a second(!).\u00a0 I divided the number by 186,000, then by the number of seconds in a minute, and then by the number of minutes in an hour.\u00a0 The number was now down to about 235, or in other words nearly ten days of printing zeroes at the speed of light, to get to the end of the paper.\u00a0 Whoa!!<\/p>\n

Thinking about it, any physically conceivable thing with that many discrete steps would have to have exceedingly minute steps, so these discrete steps would have to be easily disturbed by their environment.\u00a0 For example, the number of particles in the universe is generally considered to be less than 10 to the power 100 (a googol)<\/strong><\/a>, so this huge number of discrete steps far, far exceeds the number of particles in the universe.\u00a0 If we used every particle in the whole universe to emulate this system of discrete steps, we would fall far short of the number needed, and I assume that it’s impossible to subdivide these particles any further.<\/p>\n

In the last chapter of the book titled The Greenwood Tree<\/em> the author gets into Turing’s essays on “How to build a brain”.\u00a0 At the time when there were only one or a few working computers in the whole world, journalists were wildly speculating that a computer could think like a human.\u00a0 Of course this was just their imagination gone wild, for today, sixty some years after the first computer, we still haven’t made a machine that comes close to human intelligence.<\/p>\n

See my next blog for more mental flights of fancy.<\/p>\n","protected":false},"excerpt":{"rendered":"

I’ve been reading this book on and off for the last week or so, a biography by Andrew Hodges of Alan Turing, who was the one responsible for the ideas of how a computer should be designed.\u00a0 He wrote the thesis On Computable Numbers which explained the Turing Machine, the basis for the design of <\/p>\n

(Read More…)<\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-2944","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/rustybolt.info\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/2944","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/rustybolt.info\/wordpress\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/rustybolt.info\/wordpress\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/rustybolt.info\/wordpress\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/rustybolt.info\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2944"}],"version-history":[{"count":17,"href":"https:\/\/rustybolt.info\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/2944\/revisions"}],"predecessor-version":[{"id":2946,"href":"https:\/\/rustybolt.info\/wordpress\/index.php?rest_route=\/wp\/v2\/posts\/2944\/revisions\/2946"}],"wp:attachment":[{"href":"https:\/\/rustybolt.info\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2944"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/rustybolt.info\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2944"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/rustybolt.info\/wordpress\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2944"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}