图灵焦油坑

✍ dations ◷ 2025-12-07 06:27:38 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

东疏大道新山东部疏散大道新山东部疏散大道，即EDL，简称新山东疏大道或东疏大道，（马来语：Lebuhraya Penyebaran Timur Johor Bahru；英语：Johor Bahru Eastern Dispersal Link Expressway），是
巨杉国家公园巨杉国家公园（Sequoia National Park，或译美洲杉国家公园、红杉国家公园），是位于美国西部，加利福尼亚州内华达山脉内的一座国家公园。巨杉国家公园成立于1890年，是继黄石国家公园
铁拳5 暗黑复苏《铁拳5 暗黑复苏》（日语：鉄拳 DARK RESURRECTION，英语：Tekken: Dark Resurrection）是铁拳5的更新版，也是铁拳系列里第7部作品。超过35个场地可以选择，包括了全新的场地和重制的铁
ChTZ S-65斯大林涅兹(Stalinez)重型拖拉机－ChTZ S-65，是二战中苏联广泛采用的军民两用拖拉机。S-65是 S-60的后继者，与前者最大的不同之处在于改用柴油引擎，使之耗油减少，更能忍耐劣质燃料
尼古拉·巴甫洛维奇·恰普林尼古拉·巴甫洛维奇·恰普林（俄语：Николай Павлович Чаплин，1902年－1938年），斯摩棱斯克省人，全联盟共产党（布尔什维克）中央组织局委员、苏联共青团中央委员会第
蒋立镛蒋立镛（1782年－1842年），字序东，号笙陔。湖北天门人。清代状元。生于乾隆四十七年（1782年），嘉庆十六年（1811年）辛未科殿试中状元，与林则徐同科。授翰林院修撰。嘉庆十八年（1813年），任河南乡
L (复杂度)L也称为LSPACE或DLOGSPACE，是计算复杂度理论中能被确定型图灵机利用对数空间解决的判定问题集合。对数空间是指与输入规模成对数大小关系的可写的储存空间，大多数对数空间（LOGS
梶原武雄梶原武雄（1923年2月25日－2009年11月28日），日本新潟县人，日本棋院九段棋士；关山利一九段门下。由于具有优秀的大局观以及对棋形执著的求道精神，再加上给予年轻棋士的熏陶，因此带给围
李汉宰李汉宰（朝鲜文：리한재；英文：Ri Han-jae，1982年6月27日－），朝鲜职业足球运动员。在日朝鲜人。李汉宰生于日本冈山县仓敷市，朝鲜国籍，日本冈山朝鲜初中级学校、广岛朝鲜高级学校毕业。及
方山 (温岭)坐标：28°25′27″N 121°14′15″E / 28.42417°N 121.23750°E / 28.42417; 121.23750方山位于浙江省温岭市大溪镇，由方山、南嵩岩、狮峰三大景区组成。2005年作为雁荡山世