图灵焦油坑

✍ dations ◷ 2025-12-06 18:19:27 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 副溶血弧菌肠炎弧菌(学名:Vibrio parahaemolyticus),又称为副溶血弧菌,属于弧菌属,是一种常见的病原菌。肠炎弧菌是一种嗜盐性的革兰氏阴性菌,主要的栖息地在海水中。如果食用了遭此菌污染的
  • 猎头族猎首(headhunting),又称猎头,中国古籍作馘首,台湾原住民称出草,指将人杀死后砍下头颅并收集的一种习俗。许多古代文明都曾流行过猎首的做法,有史籍记载的包括:古中国人、台湾原住民
  • 麻贵麻贵(1538年-1616年),字崇秩,号西泉,明代大同府右卫(今山西右玉县)人。明朝的武将。回族。祖麻政,未仕。父麻禄,官大同总兵,有三子麻锦、麻富、麻贵。麻贵的军人生涯主要是在中国西部今
  • 白云区白云区是中国广东省广州市的一个市辖区,前身为广州市郊区,名称来源于白云山。面积795.79平方公里,占原广州市老八区面积的一半以上,人口163.67万人。相当一部分来自于城中村。广
  • 美国工会美国的工会受法律认可为代表劳工利益的组织。工会行使集体协商权,为会员谈判劳动条件、工资、福利;并监督、纠正雇主违法或违背劳动契约的管理行为,必要时以争议行为作为谈判筹
  • 长谷川集平长谷川集平1955年4月19日-是一位日本绘本作家与音乐家,出生于日本兵库县姬路市。
  • 99分女朋友《99分女朋友》(英语:My Girl),是一部优酷、浙江东阳辣骄传媒有限公司出品,由钟青执导,赵弈钦、厉嘉琪主演的都市美妆剧。该剧于2020年6月17日在优酷播出。本剧讲述带疤化妆师孟茴
  • 泰德·休斯埃德华·詹姆斯·休斯,OM(Edward James Hughes,1930年8月17日-1998年10月28日),常称特德·休斯(Ted Hughes),是英国诗人和儿童文学作家。有人认为他是同代人中最好的诗人。1984年被授
  • 微分流形光滑流形(英语:),或称.mw-parser-output .serif{font-family:Times,serif} C∞-微分流形(differential manifold)、C∞-可微流形(differentiable manifold),是指一个被赋予了光滑结
  • 奥莉加·斯科罗霍多娃奥莉加·斯科罗霍多娃(Olga Skorokhodova,1911年5月24日-1982年5月7日)是一位苏联科学家,生于比洛泽尔卡,在5岁时失去视觉和听觉,是世界上唯一一位盲聋研究者。