图灵焦油坑

✍ dations ◷ 2025-12-03 10:42:36 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • Csub4/sub类植物C4类二氧化碳固定(英语:C4 carbon fixation)是植物的三种碳固定方式之一,因为第一个可观察得到的产物是一个四碳化合物草酰乙酸,人们就命名其为C4类碳固定。C4类植物比C3类植物在
  • 俄勒冈理工学院俄勒冈理工学院(Oregon Institute of Technology,简称:Oregon Tech或OIT)是俄勒冈大学系统内的七所大学之一,位于美国俄勒冈州克拉马斯福尔斯,此外在威尔逊维尔有一个分校区,在撒冷
  • 侯凡凡侯凡凡(1950年-),女,中国医学家,精通内科学。
  • 万力虎钳,又称万力、台钳,是一个将工作物夹住方便加工的工具,工作物本身在加工时还可以改变施加的压力和固定。虎钳应用的是螺旋机制。水平式虎钳,固定在工作桌上,无法随时取下,用螺栓
  • 中华全国台湾同胞联谊会中华全国台湾同胞联谊会(英语:All-China Federation Of Taiwan Compatriots),简称全国台联,是中国大陆地区设立的针对台湾统战的团体,在中国大陆各省市并设有分会。1981年12月22日
  • 菱形十二面体在几何学中,菱形十二面体(Rhombic dodecahedron)是一个由菱形构成的十二面体,属于卡塔兰立体,由12个全等的菱形组成,具有24条边和14个顶点,其对偶多面体为截半立方体。菱形十二面体
  • 中德广播公司中德广播公司(德语:Mitteldeutscher Rundfunk)是位于德国莱比锡的一个公共广播电视公司,也是德国公共广播联盟的九个加盟公司之一。播出地区是图林根州、萨克森州、萨克森-安哈
  • 陈康南陈康南(George Chan Hong Nam,1936年9月24日-)是前任马来西亚砂拉越州副首席部长、州工业发展部长及旅游及古迹部长。他也是前任砂拉越州议会卑尔骚区议员。他同时也是前任人联
  • 北加里曼丹共产党已消亡 已放弃共产主义意识形态 已消亡 已放弃共产主义意识形态 已消亡 已放弃共产主义意识形态 已消亡 已消亡 已放弃共产主义意识形态 北加里曼丹共产党(英语:North K
  • 何亮辰何亮辰(1992年3月4日-),中国男歌手、歌剧演员,本科毕业于四川音乐学院。2014年,他在第8届新加坡中新国际音乐比赛中获得美声成人组冠军、流行演唱成人组冠军。2019年,作为男中音演