图灵焦油坑

✍ dations ◷ 2025-11-22 11:24:27 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 鼻息肉鼻息肉(英文又称Nasal Polyp, NP,中文又称鼻肉芽肿)是在鼻子或鼻窦里生长的肉芽肿,大多是未癌化的良性组织。 症状包括呼吸困难、嗅觉丧失、味觉变差、鼻涕倒流以及流鼻涕。
  • 通用通用希腊语(希腊语:Κοινὴ Ἑλληνική;通用希腊语: ἡ κοινὴ διάλεκτος,“通用语”),又译民间希腊语、共通希腊语、科伊内希腊语,或作希利尼话(Hellenisti
  • 记数系统记数系统,或称记数法或数制(numeral system、system of numeration),是使用一组数字符号来表示数的体系。一个理想的记数系统能够:记数系统可以按照以下方式分类:在木头、骨头或石
  • 最长肌最长肌是在半棘肌侧面的肌肉,为竖脊肌最长的一段,向上伸展至颈椎后路的横突上。背最长肌是竖脊肌中居于中间且最大的一段。在腰部,背最长肌和腰髂肋肌相混杂。部分纤维附在腰椎
  • 丘 泰丘泰(?-?),字守严,福建兴化府莆田县人,军籍,明朝政治人物。福建乡试第二十六名。弘治九年(1496年),登丙辰科三甲第一百四十五名进士。曾祖丘孔传;祖父丘邦礼,副使;父丘谅,知县。母陈氏;继母朱
  • 乔氏喙鲈乔氏喙鲈,为辐鳍鱼纲鲈形目鲈亚目鮨科的其中一种,被IUCN列为濒危保育类动物,分布于中东太平洋区,从美国加州至墨西哥Mazatlan海域,栖息深度5-30米,体长可达198公分,栖息在珊瑚礁、
  • 2ES10型电力机车2ES10型“花岗岩”电力机车(俄语:2ЭС10 «Гранит»)是俄罗斯铁路的新型干线电力机车车型之一,适用于供电制式为3000伏直流电的电气化铁路,由西纳拉集团(俄语:Группа
  • 安迪·伯纳姆安迪·默里·伯纳姆(英语:Andy Murray Burnham,1970年1月7日-)是英国工党的一位政治人物,自2001年至2017年,任利选区的下议院议员。现任大曼彻斯特市长(英语:Mayor of Greater Manche
  • 松廷松廷(1848年-?),字叔恺,号尧臣、继云,乌苏氏,满洲镶红旗人,清朝官员、同进士出身。同治甲子科举人,光绪十二年(1886年),参加光绪丙戌科殿试,登进士三甲6名。同年五月,授国子监助教、候选堂
  • 山缪·亨利·卡瑞斯山缪·亨利·卡瑞斯(Samuel Henry Kress;1863年7月23日-1955年9月22日)是一位美国企业家和慈善家,是SH Kress连锁百货公司的创办人。他的名字有时也翻译成“卡雷斯”。他出生于费