图灵焦油坑

✍ dations ◷ 2025-12-09 17:36:13 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 血清素转运体· protein binding · monoamine transmembrane transporter activity · serotonin transmembrane transporter activity · myosin binding · syntaxin-1 binding
  • 帕特里克·怀特迈尔斯弗兰克林文学奖 1957 沃斯 1961 Riders in the Chariot 澳洲年度人物 1973帕特里克·维克托·马丁代尔·怀特(Patrick Victor Martindale White,19
  • 宗室惟勤惟勤(1788年-1863年),字鉴堂,镶蓝旗宗室。嘉庆十三年八月中式戊辰科文举人,十四年三月中式己巳科文进士,十八年十二月因事降二级别,二十一年四月授七品笔帖式,二十五年七月因事革去笔
  • 俄罗斯之声俄罗斯之声(俄语:Голос России,罗马化:Golos Rossii)是俄罗斯政府于1993年至2014年11月9日间开设的广播服务。调谐信号是穆索尔斯基著《展览会之画》乐章《基辅大门》
  • 2016年6月逝世人物列表2016年6月逝世人物列表,是用于汇总2016年6月期间逝世人物的列表。
  • 雅克·德瑟姆雅克·德瑟姆(法语:Jacques Dessemme,1925年9月16日-2019年3月23日),法国前男子篮球运动员。他曾代表法国国家队参加了1952年夏季奥林匹克运动会男子篮球比赛,获得第八名。
  • 李鏊李鏊(?-?),陕西通渭县平襄镇人,明朝政治人物,弘治癸丑进士。李鏊自幼聪明而勤学。弘治二年(1489年)中式己酉科举人,弘治六年(1493年)登癸丑科进士。此后他任行人司行人,主管封藩事。分巡各
  • 山西工业职业技术学院山西工业职业技术学院(简称大同煤校),是曾位于山西省大同市的一所以工科为主的高等职业技术学院,2006年正式参与合并山西大同大学。学校的前身是大同煤炭工业学校,创办于1950年,与
  • 罗彬罗彬,现改艺名为罗诠浩(1984年6月26日-),汉族,中国男演员、艺人,中国煤矿文工团演员、也为华谊兄弟签约男艺人。
  • 妫览妫览(2世纪-204年),东汉末年人物。妫览被盛宪推举为孝廉,盛宪被孙权所杀,妫览和同僚戴员逃亡山中。后来妫览、戴员被孙翊重用聘为属下,妫览担任大都督督兵。但孙翊粗暴,很多手下人都