Turing tarpit

English dictionary entry

Meanings

noun
  1. The situation in which a programming language is only minimally Turing complete, so that "everything is possible but nothing is easy".
noun
  1. Alternative form of Turing tarpit.

Word forms

Turing tarpit Turing tarpits

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.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.