Брезент Тьюринга - Turing tarpit

Тьюринг тарпиттинга (или Тьюринг тарпиттинга ) является любым языком программирования или компьютерным интерфейс , что обеспечивает гибкость в функции , но трудно освоить и использовать , потому что он дает мало или нет поддержки для выполнения общих задач. Фраза была придумана в 1982 году Аланом Перлисом в эпиграммах по программированию :

54. Остерегайтесь ямы с дегтем Тьюринга, в которой все возможно, но нет ничего интересного.

На любом полном языке Тьюринга можно написать любую компьютерную программу, поэтому в очень строгом смысле почти все языки программирования одинаково совместимы. Показывая, что теоретические способности - это не то же самое, что полезность на практике, брезенты Тьюринга характеризуются наличием простой абстрактной машины, которая требует, чтобы пользователь имел дело со многими деталями при решении проблемы. Напротив, это интерфейсы, которые могут выполнять очень сложные задачи с минимальным вмешательством человека, но устаревают, если требования немного меняются.

Некоторые эзотерические языки программирования , такие как Brainfuck , специально называются «тьюринговыми брезентами», потому что они сознательно реализуют минимальную функциональность, необходимую для того, чтобы их можно было классифицировать как полные по Тьюрингу языки. Использование таких языков - это форма математического отдыха : программисты могут придумать, как создавать базовые программные конструкции на чрезвычайно сложном, но математически эквивалентном Тьюрингу языке.

Смотрите также

Рекомендации

дальнейшее чтение