Turing tarpit
Template:Short description Script error: No such module "Unsubst". A Turing tarpit (or Turing tar-pit) is any programming language or computer interface that allows for flexibility in function but is difficult to learn and use because it offers little or no support for common tasks.[1] The phrase was coined in 1982 by Alan Perlis in the Epigrams on Programming:[2]
Perlis did not further explain the term or offer examples, leaving his meaning open to interpretation. "Turing" has generally been understood to refer to the Church–Turing thesis, which holds that certain simple models of computation are sufficient to express any numerical calculation procedure, even though doing so in practice might be a daunting task.
As a pioneer in programming language technology, Perlis participated in the specification of ALGOL, a language that provided a rich procedural syntax but no standard input/output facilities. Accordingly, Peter Wegner identified real-time interaction with an environment as an aspect of practical computing that models like the Turing machine failed to address.[3]
The term has since become associated with esoteric programming languages that are intentionally designed to be universal but impractical.[4] Using such languages is a form of mathematical recreation: programmers can work out how to achieve basic programming constructs in an extremely difficult but mathematically Turing-equivalent language.[5]
See also
Script error: No such module "Portal".
References
<templatestyles src="Reflist/styles.css" />
- ↑ Script error: No such module "citation/CS1".
- ↑ Script error: No such module "Citation/CS1".
- ↑ Script error: No such module "Citation/CS1".
- ↑ Script error: No such module "citation/CS1".
- ↑ Esoteric Topics in Computer Programming, Cat's Eye Technologies, Canada. ("They present the programmer with the challenge, intrigue, and entertainment of looking at known algorithms and concepts in a whole new light.")
Script error: No such module "Check for unknown parameters".
Further reading
- G. Fischer, A.C. Lemke, "Constrained Design Processes: Steps Toward Convivial Computing", Technical Report CU-CS-369-87, University of Colorado, USA.
- E.L. Hutchins, J.D. Hollan, D.A. Norman, Script error: No such module "Citation/CS1".. Also found in Script error: No such module "citation/CS1".
- Esolangs, Turing Tarpit.