Caiguda de Turing
Turing Tumble és un joc que introduïx la funció de portes llògiques com els flip-flops i permet la programació de càlculs mecànics simples.
Orige
Paul i Alyssa Boswell varen desenrollar el joc entre 2015 i 2017. Una idea similar es va desenrollar en 1965 i es va cridar Digi-Comp II.
Antecedents científics
El nom del joc deriva d'Alan Turing. S'ha demostrat que, suponent un tauler de joc infinitament expandible, el concepte és P-complet[1] o Turing-completi,[2] per lo tant, pot emular una màquina de Turing. Un requisit clau per a una potència similar a la de Turing és l'implementació d'una memòria d'accés aleatori. Açò es pot conseguir utilisant els bits d'engranage.[3]
Referències
- ↑ Johnson, Matthew P. (2019). Turing Tumble Is P(SPACE)-Complete (vol. 11485) (en en), Springer International Publishing, pp. 274–285. doi:10.1007/978-3-030-17402-6_23. ISBN 978-3-030-17401-9. Consultat el 2025-08-02.
- ↑ Pitt, Lenny(2023-02-28).«Turing Tumble is Turing-Complete».Theoretical Computer Science.948: 113734.ISSN 0304-3975.doi:10.1016/j.tcs.2023.113734.Consultat el 2025-08-02.
- ↑ Pitt, Lenny(2023-02-28).«Turing Tumble is Turing-Complete».Theoretical Computer Science.948: 113734.ISSN 0304-3975.doi:10.1016/j.tcs.2023.113734.Consultat el 2025-08-02.
Referències
- Este artícul conté una traducció derivada de «Caída 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.