图灵焦油坑

✍ dations ◷ 2025-09-18 12:00:41 #艾伦图灵,趣味数学,计算理论

图灵焦油坑（英语：Turing tarpit）是指功能过于灵活而难以学习和使用的程序设计语言或计算机接口。 1982年艾伦·佩利在《编程警句（英语：Epigrams on Programming）》中发明了这一术语：

54. 留心图灵焦油坑，在其中任何事情都是可能的但没有什么有趣的事是容易的。

凡是图灵完备的语言都可以写任意程序，因此不严格地来说各种编程语言是等价的。但理论上的能力在实践中的实用性往往并不相同。图灵焦油坑是指一个非常简单的抽象机，实现中的各种细节都要求用户自行处理。它的另一个极端是几乎不需要人为干涉就能执行所有任务的接口，但一旦需求轻微改变就需要调整源代码。

像Brainfuck这样深奥的编程语言就被称为图灵焦油坑。它们虽然是图灵完备语言，但故意只实现最少的功能。使用这些语言是一种娱乐数学：设计最简单的基本程序都极为困难，但数学上图灵等价的语言。

相关

联合国毒品和犯罪问题办公室联合国毒品和犯罪问题办公室（英语：United Nations Office on Drugs and Crime，简称UNODC），位于联合国维也纳办事处，成立于1997年。由联合国药物管制规划署与国际预防犯罪中心合并
沟齿鼩沟齿鼩（学名：Solenodontidae）又名沟齿猥，是哺乳纲鼩形亚目的一种夜行性穴居生物，全归入沟齿鼩科沟齿鼩属里。这些动物都只在加勒比海才有它们的踪影。它们以昆虫为食物，外形有点像
EP-3EEP-3A/B猎户式（EP-3A/B Orion）与EP-3E白羊I/II型（EP-3E Aries I/II）是一系列主要由美国海军所操作，配备有涡轮推进引擎的信号侦察机。它的机身设计取自同厂的P-3“猎户”海上巡逻
天聪新政天聪新政，又称皇太极新政，是后金第二任统治者天聪汗皇太极继承其父努尔哈赤汗位后采取的一系列不同于前任统治者的改革举措，为日后清朝的入主中原奠定了基础。在努尔哈赤统治时
毛里求斯广播公司毛里求斯广播公司（Mauritius Broadcasting Corporation / MBC）是毛里求斯的国家公共广播公司，于1964年由毛里求斯总理西沃萨古尔·拉姆古兰爵士成立。它在主岛和罗德里格斯岛以
奥兰多魔术队奥兰多魔术（英语：Orlando Magic），是一支位于美国佛罗里达州奥兰多的NBA篮球队，分属于东部的东南赛区，主场为安丽中心。球队的拥有者是理查·狄维士(已故)，现任主教练是史蒂夫·克利
弗雷德里克·温斯洛·泰勒弗雷德里克·温斯洛·泰勒（英语：Frederick Winslow Taylor，1856年3月20日－1915年3月21日），美国管理学家、机械工程师。他是20世纪早期美国效率增进运动的领导者之一。1856年出生在
台中市立图书馆北区分馆台中市立图书馆北区分馆位于台湾台中市北区，为台中市立图书馆的一座分馆，总楼地板面积1534.5平方米，为地上五层地下一层之建筑。1999年成立于健行路现址；2013年，因建筑不敷使用，北
英式玛芬英式玛芬（English Muffin）是种英国面包，通常会切开两半煎烤，当成早餐吃。麦当劳会用这个面包做满福堡。
蜾蠃亚科蜾蠃亚科（学名：Eumeninae）是胡蜂科之下五个亚科之一，是一类分布于全球的黄蜂，也是胡蜂科之下生物多样性最高的一个亚科。有部分文献将本亚科提升至科级，是为蜾蠃科（学名：Eumenidae）。