图灵焦油坑

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

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

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

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

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

相关

  • 亨利七世亨利七世(英文:Henry VII,1457年1月28日-1509年4月21日),英格兰国王,都铎王朝第一任国王,1485年8月22日到1509年4月21日在位。来自德赫巴斯王国的亨利七世是亨利六世同母异父弟里士
  • 价电子在化学中,价电子(英语:Valence Electron,又名最外电子层),是表示原子最外电子层的电子,或者原子所拥有的价的电子。价电子在决定一元素如何与其他元素进行化学反应时起了重要作用:原
  • 等焓等焓过程(英语:isenthalpic process)是一种热力学过程,过程中的焓H(或是比焓h)不变,真实气体的节流过程就是等焓过程的一个例子。等焓过程中,过程前的焓等于过程后的焓,焓的变化量为0
  • 阿尔科生命延续基金阿尔科生命延续基金(英语:Alcor Life Extension Foundation)是一间提供人体冷冻技术的非牟利机构,该机构是现时美国最大型的人体冷冻服务的供应商。阿尔科生命延续并协助会员在
  • π螺旋π螺旋(π-helix),蛋白质二级结构之一,它在膜蛋白中尤其多见。π螺旋也称4.416螺旋,多为右手螺旋,其结构与α螺旋类似,只是π螺旋是由肽链骨架上n位氨基酸残基的 -C=O与n+5位残基的 -N
  • 瓮安县瓮安县是中华人民共和国贵州省黔南布依族苗族自治州下属的一个县,位于贵州省中部。面积1973.8平方公里,2012年人口48万,人口较多的少数民族有苗、布依、土家等族。瓮安县下辖2
  • 脱氧鸟苷二磷酸去氧鸟苷二磷酸(Deoxyguanosine diphosphate;dGDP)是较为常见的核酸GTP之衍生物,比GTP少了一个位在五碳糖2号碳上的-OH基,含有两个磷酸基团。
  • 多米尼克·亚当斯多米尼克·亚当斯(Dominic Adams,1985年3月17日-)是英国的一位演员和模特。他最著名的角色是在电视剧蛇蝎女佣中饰演Tony Bishara角色。亚当斯出生在布里斯托。
  • 弗兰克·迪克西弗朗西斯·伯纳德·迪克西爵士 KCVO PRA(Sir Francis Bernard Dicksee 1853年11月27日-1928年10月17日)是一名英格兰画家,以其历史画和肖像画出名,曾任皇家艺术研究院院长。其父
  • 村松智子村松智子(1994年10月23日-),日本足球运动员,日本国家女子足球队成员。从2015年到2016年,他共为日本国家女子足球队出场4次。