图灵焦油坑

✍ dations ◷ 2025-11-29 19:35:19 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 丝米丝米(英式英文:decimillimetre、美式英文:decimillimeter)符号:dmm ,是一个长度单位。1丝米等于1米的一万分之一。现今这个长度单位已较少使用。米(m) · 尧米(Ym) · 泽米(Zm) · 艾米
  • 1590年重要事件及趋势重要人物
  • 国际规度化之比值凝血酶原时间(prothrombin time),简称PT,是一套检测外在凝血路径的方法。由于目前检测的标准是依照国际标准化比值(international normalized ratio,简称INR),因此该检测又称为“Pro
  • 己亥礼讼己亥礼讼(韩语:기해예송),是发生在朝鲜王朝孝宗十年(1659年)五月,因为孝宗国王过世,就孝宗的继母庄烈王后该如何服丧一事引发的争论。孝宗是朝鲜仁祖的嫡次子,孝宗的生母仁烈王后在他
  • 塔什干国际广播电台乌兹别克广播电台是乌兹别克斯坦的国家广播电台,开播于1921年。对内设有4个广播频道,并设有对外广播,主要广播语言有乌兹别克语、英语、汉语、俄语、阿拉伯语、维吾尔语等。200
  • 杰雷米·乔丹杰雷米·麦可·乔丹(英语:Jeremy Michael Jordan,1984年11月20日-)是美国的一位演员。出生在得克萨斯州,并在2012年结婚。
  • 罗曼·贾基夫罗曼·弗拉迪米尔·贾基夫(英语:Roman Wladimir Jackiw,/roʊˈmæn dʒæˈkiːv/,1939年11月8日-),美国理论物理学家,狄拉克奖章得主。出生于波兰卢布利涅茨的一个乌克兰家庭,之后
  • 清朝军事体制清朝军事体制,起自后金。指挥机构:
  • 弗拉基米尔·布申弗拉基米尔·谢尔盖耶维奇·布申(俄语:Владимир Сергеевич Бушин,1924年1月24日-2019年12月25日),苏联及俄罗斯作家,诗人,文学评论家。苏联作家协会会员。192
  • 五言古诗五言古诗是中国古代古体诗体裁的一种,全篇由五字句构成。与近体诗(绝句、律诗)相异的是,五言古诗不讲求对仗、平仄和句数。汉代以前,偶有五言的诗句,但没有完整的五言诗。五言诗是