图灵焦油坑

✍ dations ◷ 2024-12-23 19:44:53 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 苏美苏美尔(阿卡德语:Šumeru;苏美尔语:
  • 掌上游戏机掌上游戏机(英语:Handheld game console),又名便携式游戏机、手提游戏机、携带型游乐器,简称掌机,指方便携带的小型专门游戏机,它可以随时随地运行电子游戏软件。现时有部分手机都
  • 石勒苏益格-荷尔斯泰因省石勒苏益格-荷尔斯泰因省(德语:Provinz Schleswig-Holstein)是1868年至1946年普鲁士和及后的普鲁士自由邦的一个省分。省由1864年普丹战争中普鲁士和奥地利帝国于丹麦手中取得
  • 礁,也称岩礁、礁岩或礁石,指很小的岩石岛屿,通常小到无法居住。它可以是一个简单的岩石暗礁。礁也可以用来指矮的海蚀柱。礁上可能会有植物生长,比如苔藓和小而耐寒的草。在世界
  • 森诺曼期-土仑期灭绝事件森诺曼期-土仑期灭绝事件(英语:Cenomanian-Turonian boundary event,简称OAE2)是发生于白垩纪的二个海洋含氧量降低物种灭绝事件之一。该次事件大约发生于9150 ± 860 万年前,不过
  • 吴 鼎吴鼎(生年不详-卒年不详),字尊彝,江苏省常州府金匮县人。清朝政治人物、经学家,专长《易经》。乾隆九年(1744年)举人。乾隆十六年(1751年)受汪由敦举荐经学进士。授国子监司业。荐擢翰
  • 美国威士忌小径美国威士忌小径(英语:American Whiskey Trail)是一项由美国蒸馏酒协会(英语:Distilled Spirits Council of the United States)所资助的宣传项目,该项目旨在推广美国的蒸馏酒产业。
  • 哈维·福莱柴尔哈维·福莱柴尔(英语:Harvey Fletcher,1884年9月11日-1981年7月23日)是一位美国的物理学家,因发明了2-A 听力计(英语:audiometer)和早期电子助听器而被称作“立体声”之父。另外,他是
  • 蔡宸恩蔡宸恩(16世纪-1656年),字祚眷,号起震,浙江台州府临海县人,明朝、南明、清朝政治人物。蔡宸恩是刑部尚书蔡云程的嫡孙,在万历四十六年(1618年)中举人,到崇祯元年(1628年)成进士,获授宁国推
  • 高昂高昂(501年-538年),字敖曹,以字行,渤海蓨县(今河北省景县东)人,南北朝时期东魏大将。北魏徐州刺史高乾之三弟。父高翼,母张氏,舅张元宾。年少时即气势豪壮,长大后风流倜傥,胆力过人,龙眉豹