Serving the Quantitative Finance Community

 
User avatar
rmax
Topic Author
Posts: 374
Joined: December 8th, 2005, 9:31 am

Turing's Bicycle

August 29th, 2006, 7:32 am

I was flicking through a book where I was visiting at the weekend, and I came across the problem of Turing Bicycle. Can't remember exactly what it was, but it went something along the lines of this:If a single sprocket on the bike's gears was bent it would cause the chain to break... it then went on to discuss the different states the bike could be put into that would mean (a) the bike would breakdown so no-one could steal it (b) Turing could ride all the way home.I did a quick google for the problem and could not find it. Anyone want to enlighten me?
 
User avatar
MCarreira
Posts: 64
Joined: January 1st, 1970, 12:00 am

Turing's Bicycle

August 29th, 2006, 12:27 pm

The book is "Cryptonomicon", by Neal Stephenson. The Turing Bicycle problem relates two numbers (related to the gears/chains/sprockets of the bycicle), and uses them to help the reader understand the the notion of using a periodic substitution for coding. If both numbers were relatively prime the distance the bicycle would travel would be longer. Adding a fourth wheel to an Enigma machine would increase the period of the code. The whole book is worth reading.
 
User avatar
rmax
Topic Author
Posts: 374
Joined: December 8th, 2005, 9:31 am

Turing's Bicycle

August 29th, 2006, 12:48 pm

Ahh - thats the fella - serves me right for looking at peoples book cases when they are getting ready to go out!! I will read (as per my other posts another s*ding book to add!).
 
User avatar
MattF
Posts: 6
Joined: March 14th, 2003, 7:15 pm

Turing's Bicycle

August 31st, 2006, 1:10 pm

Hodges well-known biography of Turing mentions that his bicycle developed a fault which periodically caused the chain to come off but rather than getting it fixed he determined the periodicity and was able to prevent it by some unspecified means. Presumably this involved getting off and manually getting the chain past the critical point.
 
User avatar
TooNeat
Posts: 0
Joined: August 27th, 2006, 9:53 pm

Turing's Bicycle

September 1st, 2006, 5:58 pm

Dear Hermit rmax:I know only "Tuning Machine" in this sort of kind.(I have had been thinking that it is a spelling mistake.)How miserable I am! TooNeat, Les Miserable