Problema de la bicicleta de Turing
En ciències de la computació, la bicicleta de Turing és un problema molt utilisat.
Conten que Alan Turing tenia una bicicleta vella, que tenia una cadena en un esclavó dèbil i ademés un dels radis de la roda estava doblat. Quan el radi doblat coincidia en l'esclavó dèbil, llavors la cadena es trencava.
La bicicleta es identifica pels paràmetros (i,d,n) a on:
- i és el número de l'esclavó que coincidix en el radi doblat en escomençar a anar,
- d és el número d'esclavons que es desplaça la cadena en cada regrés de la roda i
- n és el número d'esclavons de la cadena (el número n és el dèbil).
Si i = 2, d = 7 i n = 25, llavors la llista en el número d'esclavó que toca el radi doblat en cada regrés és
[2,9,16,23,5,12,19,1,8,15,22,4,11,18,0,7,14,21,3,10,17,24,6,...
En lo que la cadena es trenca en la tornada número 14.
Bibliografia
[editar | editar còdic]- A. Alonso Jiménes, José,Pensa en Haskell (2012)Sevilla
- Lenar Michel TR, (2018) Universitat de les Tunas, Cuba
- Este artícul conté una traducció derivada de «Problema de la bicicleta de Turing» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.