Turingova plachta - Turing tarpit
A Turingova plachta (nebo Turingova tar-jáma) je libovolný programovací jazyk nebo počítačové rozhraní která umožňuje flexibilitu funkcí, ale je obtížné se ji naučit a používat, protože nabízí malou nebo žádnou podporu pro běžné úkoly.[1] Frázi vytvořil v roce 1982 Alan Perlis v Epigramy o programování:[2]
54. Dejte si pozor na Turingovu tar-jámu, ve které je vše možné, ale nic zajímavého není snadné.
V každém Turing dokončen je možné psát jakýkoli počítačový program, takže ve velmi přísném smyslu jsou téměř všechny programovací jazyky stejně schopné. Turingovy tarify, které ukazují, že teoretická schopnost není v praxi užitečná, se vyznačují jednoduchostí abstraktní stroj to vyžaduje, aby se uživatel při řešení problému zabýval mnoha detaily.[3] V extrémním opaku jsou rozhraní, která mohou provádět velmi složité úkoly s malým zásahem člověka, ale zastarají, pokud se požadavky mírně změní.
Nějaký esoterické programovací jazyky, jako Brainfuck, jsou konkrétně označovány jako „Turingovy plachty“[4] protože záměrně implementují minimální funkčnost nezbytnou pro klasifikaci jako Turingovy úplné jazyky. Používání těchto jazyků je formou matematická rekreace: programátoři mohou zjistit, jak dosáhnout základních programovacích konstrukcí v extrémně obtížném, ale matematicky Turingově ekvivalentním jazyce.[5]
Viz také
Reference
- ^ „Turing Tarpit“. c2.com. 10. března 2010. Citováno 7. listopadu 2012.
- ^ Perlis, A (září 1982). "Epigramy o programování". Oznámení ACM SIGPLAN. Univerzita Yale. 17 (9): 7–13. doi:10.1145/947955.1083808.
- ^ „Zkoumání hlubin Turingovy plachty“. Procvičováníruby.com. 7. února 2013. Archivovány od originál dne 4. února 2012.
- ^ Chandra, V (2014). Geek Sublime: Krása kódu, Kodex krásy. Graywolf Press. ISBN 9781555973261. Citováno 28. srpna 2015.
turingová plachta.
- ^ Esoterická témata v počítačovém programování, Cat's Eye Technologies, Kanada. („Představují programátorovi výzvu, intriky a zábavu při pohledu na známé algoritmy a koncepty ve zcela novém světle.“)
Další čtení
- G. Fischer, A.C. Lemke, „Procesy s omezeným designem: kroky směrem k pohodovému výpočtu“, Technická zpráva CU-CS-369-87, Colorado University, USA.
- E.L. Hutchins, J.D.Hollan, D.A. Norman, Hutchins, Edwin L .; Hollan, James D .; Norman, Donald A. (1. prosince 1985). „Rozhraní přímé manipulace“ (PDF). Interakce člověk - počítač. 1 (4): 311–338. doi:10.1207 / s15327051hci0104_2.. Nalezeno také v Donald A. Norman; Stephen W. Draper (1. ledna 1986). Návrh systému zaměřeného na uživatele: Nové pohledy na interakci člověka s počítačem. Taylor & Francis. ISBN 978-0-89859-872-8.
- Esolangové, Turing Tarpit.