图灵焦油坑

✍ dations ◷ 2025-12-07 13:54:55 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 钴的同位素钴(原子量:58.933195(5))共有40个同位素,其中有1个是稳定的。备注:画上#号的数据代表没有经过实验的证明,只是理论推测而已,而用括号括起来的代表数据不确定性。
  • 克尔切伊·费伦茨克尔切伊·费伦茨(匈牙利语:Kölcsey Ferenc,1790年8月8日-1838年8月24日),匈牙利诗人、评论家、演说家,匈牙利国歌《天佑匈牙利人》的作词人。
  • 非洲文化非洲文化是多样的,由许多个性鲜明的部落文化混合而成。 是由居住的非洲大陆的非洲人和世界各地非裔人群所创造的多样文化。非洲文化表现在它的艺术和手工艺品、民俗和宗教、
  • 美国墨西哥湾沿岸地区墨西哥湾沿岸地区(Gulf Coast)是由濒临墨西哥湾的美国的五个州所组成的,其中包括德克萨斯州、路易斯安那州、密西西比州、阿拉巴马州以及佛罗里达州。因为其经济活动的繁荣以及
  • 媒体接入控制媒体接入控制(英语:Media Access Control,缩写:MAC)子层,是局域网中数据链路层的下层部分,提供定址及媒体访问的控制方式,使得不同设备或网络上的节点可以在多点的网络上通信,而不会
  • DVD播放机数字光盘播放机(DVD player),俗称DVD播放机,即播放数字多功能影音光盘的设备。使用方式大多数皆需要连接到电视机上。除此之外,还有内含液晶显示器式的产品。DVD播放机的基本功能
  • 丙酸丙酯丙酸丙酯是丙酸与丙醇形成的酯类。可作溶剂。
  • 陈道曾陈道曾,字端诚,福建晋江人,明朝政治人物。陈章应之孙。永乐十五年(1417年),福建丁丑乡试中举。永乐十六年(1418年)联捷戊戌科进士,改户科给事中,后授吴县教谕,升瑞州府教授,迁无为州学正
  • APAAPA可以指:
  • 内埃穆奇内埃穆奇(Neemuch),是印度中央邦Neemuch县的一个城镇。总人口107496(2001年)。该地2001年总人口107496人,其中男性56509人,女性50987人;0—6岁人口15027人,其中男7843人,女7184人;识字