图灵焦油坑

✍ dations ◷ 2025-12-05 13:44:04 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 鼻子整形鼻外观整型手术 (英文:Rhinoplasty)、又被称为隆鼻,是一种将鼻子的外观进行调整或重建的一种行为,主要诉求为使鼻子更加的美观,常用于解决一些因意外引发的鼻部外伤,或由于先天性缺
  • 言语言语是个语言学术语,由索绪尔创造,是一个与语言相对立的概念──言语活动中受个人意志支配的部分,它带有个人发音、用词、表达习惯等的特点。 言语活动是语言学家索绪尔定义的
  • 社会体质人类学 文化人类学 语言人类学 分子人类学 社会人类学 考古学应用人类学 民族志 参与观察 文化相对论文化 • 社会 史前史 • 人类演化 亲属 婚姻 • 家庭 物质文化 种
  • 埃德·谢弗爱德华·托马斯·“埃德”·谢弗(Edward Thomas "Ed" Schafer,1946年8月8日-,北达科他州俾斯麦),美国政治家,美国共和党成员,曾任北达科他州州长(1992年-2000年)、美国农业部长(2008年至
  • 感光度感光度,又称为ISO值,是衡量底片对于光的灵敏程度,由敏感度测量学及测量数个数值来决定,国际标准化组织标准为ISO 6。对于光较不敏感的底片,需要曝光更长的时间以达到跟较敏感底片
  • 高淑芬高淑芬 (1962年-) 英文名:Susan Shur-Fen Gau、Susan Gau、Shur-Fen Gau、Gau Shur-Fen,是一位来自台湾的精神科医师,同时也是精神病学、心理学、流行病学、预防医学、职能治疗和
  • 共和国 (俄罗斯)共和国(俄语:Республика),亦即是在俄罗斯联邦下为了实现民族区域自治而成立的地方自治行政单位,延续于原俄罗斯苏维埃联邦社会主义共和国下的自治共和国,根据俄罗斯宪法
  • 福冈县第2区福冈县第2区是日本众议院的选区,设立于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 |
  • A33高速公路 (意大利)A33高速公路(意大利语:Autostrada A33),是意大利一条高速公路,由阿斯蒂至库内奥,全长90.15公里,其中20公里与A6高速公路共线。其余两段分别是长51.754公里、由阿斯蒂至马雷内的路段
  • 花莲胜安宫坐标:23°58′38″N 121°35′04″E / 23.9772518°N 121.5844352°E / 23.9772518; 121.5844352花莲胜安宫、吉安胜安宫,又称王母娘娘庙,位于台湾花莲县吉安乡,台湾第一座主祀