图灵焦油坑

✍ dations ◷ 2025-11-23 07:34:50 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

奥尔堡自治市奥尔堡自治市（丹麦语：Aalborg Kommune）是丹麦的一个自治市，位于日德兰半岛北部，属北日德兰大区。面积1,133.99平方公里，2009年人口196,292人。首府奥尔堡。2007年由原奥尔堡自治市
地磁场地磁场是源自于地球内部，并延伸到太空的磁场。磁场在地表上的强度在25－65微特斯拉（即0.25至0.65高斯）之间。粗略地说，地磁场是一个与地球自转轴呈11°夹角的磁偶极子，相当于在地球
淡水生物学淡水生物学是研究内陆水域的生物产量及影响此产量因素的一门科学。淡水生物学揉合内陆水域特别是淡水水域的物理学、化学、气象学和生物学而构成的一门新兴的学科。淡水生物
张人禾张人禾（1962年7月－），中国气象学家。主要研究东亚季风问题。他以理论说明了海洋物理过程对热带海洋气候耦合系统的影响。提出厄尔尼诺现象造成西北太平洋的异常反气旋，增强东亚沿
爱国法《美国爱国者法》（USA PATRIOT Act）是2001年10月26日由美国总统乔治·沃克·布什签署颁布的国会法，正式的名称为“Uniting and Strengthening America by Providing Appropriat
系列位置效应系列位置效应（英语：serial-position effect）是一种心理学现象，指人们倾向于对首先见到的事物和最后见到的事物有更好的印象。分为首因效应（primacy effect）和近因效应（recency effe
乔治亚国家橄榄球队乔治亚国家橄榄球队是乔治亚的国家橄榄球队。乔治亚是世界橄榄球强国之一，多次打进世界杯橄榄球赛。乔治亚也打进了2015年世界杯橄榄球赛，并且取得了两场胜利。Georgia has wo
特里卡拉州特里卡拉州（希腊语：Τρίκαλα）是希腊色萨利大区西北部的一个州。面积3,384平方公里，2005年人口137,723人。首府特里卡拉。下分23市、3镇。1881年建州。1947年卡尔季察州分
唐县唐县，中国的一个县，地处河北省，隶属于保定市。唐县历史悠久，早在六七千年以前就有人类聚居活动。境内地貌丰富，多山地，海拔在52－1869.8米之间，素有“七山一水二分田”之称，属于温带半
人民北路街道人民北路街道，是中华人民共和国四川省成都市金牛区下辖的一个已经撤销的乡镇级行政单位。2019年12月，金牛区调整部分街道行政区划。撤销人民北路街道，将原人民北路街道五丁社区