图灵焦油坑

✍ dations ◷ 2025-10-10 23:12:51 #艾伦图灵,趣味数学,计算理论

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

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

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

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

相关

  • 回归回归分析(英语:Regression Analysis)是一种统计学上分析数据的方法,目的在于了解两个或多个变量间是否相关、相关方向与强度,并建立数学模型以便观察特定变量来预测研究者感兴趣
  • 赛扬奖赛扬奖(Cy Young Award)指的是美国职棒大联盟每年颁给投手的一项荣耀。这个奖项最初是于1956年由会长福特·弗立克(Ford Frick)所提议,用来纪念1955年过世的棒球名人堂投手赛·扬
  • 客观坍缩理论在量子力学里,客观坍缩理论(objective collapse theory)倚靠修改含时薛定谔方程来建构一种促使波函数坍缩的机制。薛定谔方程具有决定性、可逆性与线性,而波函数坍缩是一种随机
  • 渲染图渲染(英语:render,或称为绘制)在电脑绘图中,是指以软件由模型生成图像的过程。模型是用语言或者数据结构进行严格定义的三维物体或虚拟场景的描述,它包括几何、视点、纹理、照明和
  • 沙王沙阿或沙赫(波斯语:شاه‎‎;英语:Shah)是波斯语古代君主头衔的汉译名。“沙阿”在中文文献中又简称为“沙”,如“花剌子模沙”等。波斯语的头衔“沙阿”在历史上为波斯语民族和
  • 1987年夏季世界大学生运动会第十四届夏季世界大学生运动会于1987年7月8日至7月19日在南斯拉夫社会主义联邦共和国萨格勒布举行,该届赛事共设12个大项。 *  主办国家/地区(南斯拉夫)
  • 斯普林菲尔德 (爱达荷州)斯普林菲尔德(英语:Springfield)是位于美国爱达荷州宾厄姆县的一个非建制地区。该地的面积和人口皆未知。斯普林菲尔德的座标为43°04′54″N 112°40′55″W / 43.08167°N 11
  • 王伟 (1976年1月)王伟(1976年1月-),山东滨州人。男,汉族。中华人民共和国政治人物。1996年4月加入中国共产党,1997年8月参加工作。现任江苏省南京市江北新区党工委委员、管委会副主任。2016年11月,
  • 期末考试期末考试简称期考,是在学期结束时进行的大规模考试,一般是统一考试。期末考试旨在考察学生在本学期内的学习效果。期末考试通常在6月进行,大专的更在5月尾开始进行。此外,二学期
  • 龚允冲龚允冲(1957年7月-)江苏通州海晏人,中国人民解放军海军少将。1976年3月入伍。1990年初,南海舰队司令部参谋龚允冲主动递交赴南沙群岛守礁的申请书。从1990年到1996年,龚允冲守礁护