图灵焦油坑

✍ dations ◷ 2025-11-30 16:37:55 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 昏厥昏厥(英语:Syncope)-为快速发生、暂时性的、可自发性回复的意识及肌肉张力丧失之状态。昏厥起因为血液供应大脑的灌流不足,且通常由低血压引起。某些原因引起的昏厥在失去意识前
  • 现代文学现代主义文学,又称现代派文学或现代文学,是1890年-1950年间流行于欧美各国的一个国际文学思潮。在纵向上,前承古典主义文学、浪漫主义文学和现实主义文学,后接后现代主义文学。在
  • abbr class=abbr title=R25: 吞食有毒R25/abbr警示性质标准词(英语:Risk Phrases,简写:R-phrases)是于《欧联指导标准67/548/EEC 附录III: 有关危险物品与其储备的特殊风险性质》里定义。该列表被集中并再出版于指导标准2001/
  • 拉贝洛尔拉贝洛尔 (Normodyne, Trandate, 复方二氢氯噻: Normozyde) 是一种甲型肾上腺受体阻断剂和乙型肾上腺受体阻滞剂,用于治疗高血压。原理是阻断肾上腺素受体,放缓窦性心律,减少外
  • 孟菲斯孟斐斯或孟菲斯可以指:
  • 开源硬件开源硬件,指与自由及开放源代码软件相同方式设计的计算机和电子硬件。开源硬件开始考虑对软件以外的领域开源,是开源文化的一部分。这个词主要是用来反映自由释放详细信息的硬
  • 邓石如邓石如(1743年-1805年),原名琰,字顽伯,号完白山人、完白、故浣子、游笈道人、凤水渔长、龙山樵长,清代集书法家、篆刻家、画家、文字学家于一生的艺术大师和学者,安徽怀宁(今安徽安庆
  • 杨海薇杨海薇(1964年-),是台湾的歌手、主持人、编剧。中山女高、政治大学教育学系毕业。与周秉钧合作于台视《大学城全国大专创作歌谣大赛》校园民歌比赛中获得优胜,以校园民歌手身份出
  • 桐生悠悠桐生悠悠(1873年5月20日-1941年9月10日)是一名日本记者、评论家,出生于石川县。其本名为桐生政次(きりゅうまさじ)。他在明治末期到昭和初期发表了大量反权力、反军事的言论,惹来不
  • 巴德拉巴德拉(Badra),是印度中央邦Shahdol县的一个城镇。总人口4755(2001年)。该地2001年总人口4755人,其中男性2511人,女性2244人;0—6岁人口669人,其中男357人,女312人;识字率57.62%,其中男