图灵焦油坑

✍ dations ◷ 2025-12-06 05:28:20 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 墨西哥墨西哥合众国(西班牙语:Estados Unidos Mexicanos,  聆听 帮助·信息)(英文:United States of Mexico ),通称墨西哥(西班牙语:México .mw-parser-output .IPA{font-family:"Charis
  • 咖啡代用品咖啡代用品是指非咖啡,但因为外观、口味类似咖啡,因此用来代替咖啡的产品,多半也不含咖啡因。咖啡代用品的使用可能是因为医药上、经济上或是信仰上的原因,也有可能只是因为无法
  • ʈɭ̊˔清卷舌边塞擦音(Voiceless retroflex lateral affricate)是一种辅音,使用于一些口语中。用于表示此音的国际音标(IPA)是⟨ʈ͜ɭ̊˔⟩。清卷舌边塞擦音的特征包括:当符号成对出现
  • 洗发露洗发露(又称香波、洗发露、洗发水、洗发液或洗头膏,粤语称洗頭水),是用在头发上的清洁剂。能去除灰尘、油脂、头皮屑等脏物,并对头发表面进行调理以改善外观。香波的名字来自印地
  • 拓扑拓扑有以下领域的意义与应用:
  • Celeb FiveCeleb Five(韩语:셀럽파이브)是韩国的四人女子组合,成员包括宋恩伊、金信英、申奉仙、安英美。金信英看到日本大阪府立登美丘高等学校舞蹈部(TDC,Tomioka Dance Club)的表演后受到
  • 胡仁伟胡仁玮(1983年2月21日-) ,为台湾的棒球选手之一,曾效力于中华职棒米迪亚暴龙,守备位置为二垒手。
  • 何占豪何占豪(1933年8月29日-),浙江诸暨人,中国音乐家。出生于浙江诸暨何家山头村的农民家庭,父为绍兴剧演员,自幼受越剧迷的祖母影响,爱好越剧。毕业于浙江省杭州高级中学。1950年考入浙
  • 尔米亚湖尔米亚湖(波斯语:دریاچه ارومیه)位于伊朗西北角的东、西阿塞拜疆两省之间,终年不干,为境内最大咸水湖,形状像一只海马(与里海相似),最长两端长140公里,最宽55公里,水域面积
  • 方亮工方亮工(?-?),字季邻,广东番禺县人,南海县民籍,明朝政治人物。广东乡试第十名。隆庆五年(1571年)辛未科第三甲第一百九十二名进士。曾官监察御史。历浙江严州府知府。曾祖父方元刚;祖父方