Turing tarpit
Hello, you have come here looking for the meaning of the word Turing tarpit. In DICTIOUS you will not only get to know all the dictionary meanings for the word Turing tarpit, but we will also tell you about its etymology, its characteristics and you will know how to say Turing tarpit in singular and plural. Everything you need to know about the word Turing tarpit you have here. The definition of the word Turing tarpit will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofTuring tarpit, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Alternative forms
Etymology
Coined by Alan Perlis (1922-1990), computer scientist, from the name of Alan Turing (1912-1954), who described a basis for all possible computational algorithms, and tarpit.
Noun
Turing tarpit (plural Turing tarpits)
- (computing) The situation in which a programming language is only minimally Turing complete, so that "everything is possible but nothing is easy".
- 1985, Jean-Paul Tremblay, Paul G Sorenson, The Theory and Practice of Compiler Writing:
- The basic reason for increasing the size of the language is the so-called Turing tarpit: if the language is too simple, one may be able to do anything in it.
- 1994, Jørgen Lindskov Knudsen, Object-oriented Environments: The Mjolner Approach:
- Without more abstract notions of what constitutes important aspects of a programming language, one is seriously in danger of falling into the Turing Tarpit.