图灵焦油坑

✍ dations ◷ 2025-11-30 23:02:00 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 高胱氨酸尿症高胱氨酸尿症(英语:Homocystinuria)是一种遗传病,其会导致体内堆积甲硫氨酸、高胱氨酸、高半胱氨酸及复合双硫化合物,造成智能不足、骨骼畸型、心脏血管疾病等。此遗传病的发生率
  • 单磷酸尿苷单磷酸尿苷(英语:Uridine monophosphate,或译一磷酸尿苷、尿苷单磷酸、尿苷酸,英文缩写UMP)。是一种存在于RNA中的核苷酸。也是一种由磷酸与核苷尿苷所组成的酯类。包含磷酸官能
  • TATA结合蛋白1TGH、​1C9B、​1JFI、​1NVP、​4ROC、​4ROE、​4ROD、​5IY9、​5IYA、​5FUR、​5IYC、​5IYB、​5IY7、​5IY8、​5IYD、​5IY6690821374ENSG00000112592n/aP20226P29
  • 开化县开化县是中国浙江省衢州市下辖的一个县,位于浙江省的最西部,钱塘江源头。面积2224平方千米,人口34万。邮政编码324300。县人民政府驻城关镇解放街54号。森林覆盖率达79.2%,是全
  • 碳物质无定形碳(Amorphous carbon)一种非结晶质(英语:Crystalline))构造、富含反应性的碳。所谓无定形碳是指其内部结构而言。部分无定形碳的末端可能与氢以悬键(英语:Dangling bond)结合,
  • 美联社电视新闻署美联社电视新闻署(英语:Associated Press Television News,简称AP Television News,缩写APTN)是一个知名的全球性新闻频道,设立于1994年,总部位于英国伦敦,为美联社的控股公司,提供各
  • 单指令流单数据流单指令流单数据流(英文:Single instruction, single data,缩写:SISD),每个指令部件每次仅译码一条指令,而且在执行时仅为操作部件提供一份数据。符合冯·诺伊曼结构。单指令流单数
  • 足垒球足垒球是一种结合垒球和足球的运动,在台湾的学校当中流行,简单来说是以垒球的规则踢足球,以脚代替球棒,而防守者可徒手接球,但至今尚无明确的规则可寻,通常是在比赛前协调规则。虽
  • 杰米·克莱顿杰米·克莱顿(英语:Jamie Clayton,1978年1月15日-)生于美国加利福尼亚州圣迭戈,是一位跨性别女演员、化妆师和模特儿。高中毕业后,克莱顿到纽约发展,成为化妆师,还做过模特儿,曾被《纽
  • 大汉义军大汉义军,是大日本帝国在察哈尔省建立的一支军队,其主要成员均为各地的散兵和土匪。该部队于1936年成军,并由王英率领,具体指挥权由关东军直接掌控。其第一次、也是唯一一次作战