图灵焦油坑

✍ dations ◷ 2025-12-11 13:46:45 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 副院长考试院副院长,是中华民国考试院的副首长,考试院副院长依据《中华民国宪法》协助考试院长负责主管中华民国政府公务人员的人事考选及行政铨叙。考试院副院长任期为六年,先得由中
  • 毛舌菌属详见内文毛舌菌属(学名:Trichoglossum)是地舌菌纲下的一个属,其模式种为毛舌菌。本属物种产孢的子实层体表面上均有细小的刚毛,与其关系接近的地舌菌属子实层体表面则没有刚毛。
  • 绞股蓝绞股蓝,又名五叶参、七叶胆,日本称之甘蔓茶、福音草,属葫芦科的一种植物。多年生攀援草本。叶子互生,常5~7小叶,呈鸟趾状复叶;中央一枚较大,先端渐尖,叶缘有锯齿。夏季开黄白色花,圆锥
  • 新竹物流新竹物流成立于1938年。由传统运输公司转型为现代化服务业,提供物流、商流、金流、资讯流整合之综合型物流服务。2017年营业额已达到150亿台币,代收货款金额达210亿,为台湾物流
  • 奈落之花《奈落之花》(日语:奈落の花),是日本女歌手岛宫荣子的第二张单曲,于2007年8月22日由Frontier Works发行,商品番号为FCCM-0193。总销售量29,144张,在Oricon周公信榜最高排行第12位。
  • 城郊街道 (宁乡市)城郊街道是中国湖南省宁乡市下辖街道办事处,位于宁乡市境中北部、县城以北。辖境西北与菁华铺乡接壤,东北与双江口镇相连,东南与历经铺街道为界,南面与玉潭街道毗邻。辖域总面积
  • 埃庇米尼得斯埃庇米尼得斯(Epimenides)古希腊克里特岛人,预言家、诗人,传说他在宙斯的神圣洞穴中沉睡57年,不过在醒来之后获得预言的能力。他创造过一个克里特悖论,他说:“所有克里特人都说谎。
  • 米洛什·约伊奇米洛什·约伊奇(塞尔维亚语:Милош Јојић;1992年3月19日-)是一位塞尔维亚足球运动员。在场上的位置是中场。他现在效力于德国足球甲级联赛球队科隆足球俱乐部,曾效力于多
  • 高氯酸铵 高氯酸铵,或称过氯酸铵,是一种白色的晶体,分子式为 NH4ClO4,有潮解性。它通常可以用来制造炸药、烟火,由于分解产生大量气体,过去也用作火箭燃料,并用作分析试剂。高氯酸铵常见有
  • 哈里普尔哈里普尔(Haripur),是印度西孟加拉邦Barddhaman县的一个城镇。总人口6888(2001年)。该地2001年总人口6888人,其中男性3718人,女性3170人;0—6岁人口980人,其中男482人,女498人;识字率61