图灵焦油坑

✍ dations ◷ 2025-12-04 15:14:15 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

心房中隔缺损心房中隔缺损（英语：atrial septal defect，简称：ASD），也被称作心房中膈缺损、心房间隔缺损、房间隔缺损，是由于心脏的心房间隔先天性发育异常所致的右心房和左心房间的异常连通。右
安道尔·图威安道尔·图威（英语：Endel Tulving，1927年5月26日－），生于爱沙尼亚佩特塞里（现俄罗斯），加拿大实验心理学家与神经认知学家，他对于人类记忆的研究成果，影响扩及心理学、神经学与临床医学。
杰马里·莱恩让-马里·莱恩（法语：Jean-Marie Lehn，1939年9月30日－），法国化学家，1987年诺贝尔化学奖获得者之一。他主要的研究领域是超分子化学，尤其是穴醚的合成。1901年：范托夫 | 1902年：费歇尔
九三炮战中华民国中华人民共和国九三炮战爆发于1954年9月3日，炮战地点为中华民国福建省金门县。该炮战属于1950年代国共内战的一部分，为1949年古宁头战役之后至1954年间，最大的炮战。中
澳大利亚旗帜列表这里是澳大利亚联邦相关旗帜的旗帜列表。民用旗政府旗军用旗民船旗政府船旗军舰旗
李亦园中央研究院民族学研究所研究员（1955年－1998年）中央研究院民族学研究所所长（1968年－1977年）国立清华大学教授（1984年－1999年）国立清华大学人文社会学院院长（1984年－1990年）匹兹堡大学人类
畜牧业的巨大阴影畜牧业的巨大阴影:环境问题与选择是由联合国粮食及农业组织(FAO)在2006年11月29日所提出的报告书，其内容旨在全面评估畜牧业对于环境的冲击，并寻求技术上与政策上可能的减缓方
陈绍堂陈绍堂（1897年－1944年5月21日），四川省邻水县人，抗战期间在河南陕县秦家坡遭日军伏击，与李家钰一起殉国。是抗战时期阵亡的国军高级将领。
约瑟夫·皮尔斯约瑟夫·皮尔斯（英语：Joseph Pierce，1842年5月10日－1916年1月3日），生于广东，10岁时经人由广州带往美国，后来加入联邦军（北军），参与了美国南北战争中所有关键性的战役，因而升为士官，是为数
杜江 (演员)杜江（1985年9月10日－），出生于山东省济南市，中国大陆男演员，毕业于上海戏剧学院。2009年出演《艰难爱情》正式进入娱乐圈。2012年因出演电视剧《青瓷》中徐艺一角，而开始受到关注。2