图灵焦油坑

✍ dations ◷ 2025-11-18 11:28:38 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 《细胞》《细胞》(Cell)为一份同行评审科学期刊,主要发表生命科学领域中的最新研究发现。《细胞》刊登过许多重大的生命科学研究进展,与《自然》和《科学》并列,是全世界最权威的学术杂志
  • 王蓝王蓝(1922年9月3日-2003年10月9日),笔名果之,知名作家及艺术家,曾在原籍河北省阜城县当选为第一届国民大会代表。他的小说蓝与黑,描写抗战时期感人的烽火恋情,被誉为四大抗战小说之
  • 基隆级驱逐舰基隆级驱逐舰是中华民国海军所操作、一系列为数共四艘的导弹驱逐舰。2005年起陆续成军的基隆级原为美国海军基德级驱逐舰(Kidd class),这是种以史普鲁恩斯级(Spruance-class)驱逐
  • 女桢属女桢属(学名:)是唇形目木樨科中的一属植物。女桢属植物是落叶的或者常绿的树或者灌木。它们成对生长的叶子很简单,柄短。花往往簇生。每朵花都是两性的,它们往往有香味。花的四枚
  • RAR相关孤儿受体RAR相关孤儿受体(英语:RAR-related orphan receptor,RORs)是核受体的一个家族,是细胞内转录因子的一员。有三个ROR家族成员:ROR-α、-β和-γ分别由基因、、编码。RORs的不寻常之
  • 哈斯南·阿巴斯哈斯南·阿巴斯(英语:Hassnain Abbas,1990年1月15日-),巴基斯坦足球运动员,也是巴基斯坦国家足球队成员。阿巴斯司职中场,并在2011年开始代表巴基斯坦出赛。
  • 大同银行大同银行,原名大同市商业银行,总部位于中国山西省大同市,是大同市唯一一家地方性股份制商业银行。大同银行,原名大同市商业银行,成立于2001年1月6日。2014年7月,更名为大同银行。
  • 波尔多斯波尔多斯(法语:Porthos),是大仲马小说系列《达达尼昂浪漫三部曲》中的一个虚构人物。他与阿多斯、阿拉米斯三人都是主人公达达尼昂的好友。他出生在皮卡第的一个贵族家庭,性格爱
  • 吉尔·德·雷英法百年战争吉尔·德·雷男爵(Gilles de Rais,IPA: /ɡil də ʁɛ/, 1405年9月-1440年),又译“吉尔·德·莱斯”,来自布列塔尼、安茹和普瓦图。他是英法百年战争时期的法国元帅,
  • 特雷弗·派克特雷弗·派克(英语:Trevor Pyke,1932年-1997年),英国音频工程师。他因电影从海底出击提名奥斯卡最佳音响效果奖。