Un tarpit de Turing (o tar-pit de Turing ) es cualquier lenguaje de programación o interfaz de computadora que permite flexibilidad en la función, pero es difícil de aprender y usar porque ofrece poco o ningún soporte para tareas comunes. [1] La frase fue acuñada en 1982 por Alan Perlis en los Epigramas sobre programación : [2]
54. Cuidado con el pozo de alquitrán de Turing en el que todo es posible pero nada de interés es fácil.
En cualquier lenguaje completo de Turing , es posible escribir cualquier programa de computadora, por lo que, en un sentido muy riguroso, casi todos los lenguajes de programación son igualmente capaces. Demostrando que la habilidad teórica no es lo mismo que la utilidad en la práctica, los tarpits de Turing se caracterizan por tener una máquina abstracta simple que requiere que el usuario maneje muchos detalles en la solución de un problema. [3] En el extremo opuesto se encuentran las interfaces que pueden realizar tareas muy complejas con poca intervención humana, pero que se vuelven obsoletas si los requisitos cambian ligeramente.
Algunos lenguajes de programación esotéricos , como Brainfuck , se denominan específicamente "tarpits de Turing" [4] porque implementan deliberadamente la funcionalidad mínima necesaria para ser clasificados como lenguajes completos de Turing. El uso de estos lenguajes es una forma de recreación matemática : los programadores pueden descubrir cómo lograr construcciones básicas de programación en un lenguaje extremadamente difícil pero matemáticamente equivalente a Turing. [5]
Ver también
Referencias
- ^ "Tarpit de Turing" . c2.com . 10 de marzo de 2010 . Consultado el 7 de noviembre de 2012 .
- ^ Perlis, A (septiembre de 1982). "Epigramas sobre programación". Avisos ACM SIGPLAN . Universidad de Yale. 17 (9): 7–13. doi : 10.1145 / 947955.1083808 . S2CID 20512767 .
- ^ "Explorando las profundidades de una tarpita de Turing" . practicingruby.com . 7 de febrero de 2013. Archivado desde el original el 4 de febrero de 2012.
- ^ Chandra, V (2014). Geek Sublime: La belleza del código, el código de la belleza . Prensa de Graywolf. ISBN 9781555973261. Consultado el 28 de agosto de 2015 .
tarpit de turing.
- ^ Temas esotéricos en programación informática , Cat's Eye Technologies, Canadá. ( "Presentan al programador el desafío, la intriga y el entretenimiento de ver algoritmos y conceptos conocidos desde una perspectiva completamente nueva" ).
Otras lecturas
- G. Fischer, AC Lemke, "Procesos de diseño restringidos: Pasos hacia la computación convivial" , Informe técnico CU-CS-369-87, Universidad de Colorado , EE. UU.
- EL Hutchins, JD Hollan, DA Norman, Hutchins, Edwin L .; Hollan, James D .; Norman, Donald A. (1 de diciembre de 1985). "Interfaces de manipulación directa" (PDF) . Interacción persona-computadora . 1 (4): 311–338. doi : 10.1207 / s15327051hci0104_2 . Archivado desde el original (PDF) el 13 de junio de 2010.. También se encuentra en Donald A. Norman; Stephen W. Draper (1 de enero de 1986). Diseño de sistemas centrados en el usuario: nuevas perspectivas sobre la interacción persona-computadora . Taylor y Francis. ISBN 978-0-89859-872-8.
- Esolangs, Turing Tarpit .